| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 4 / 4
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
Codes and L(2,1)-labelings in Sierpiński graphs
Sylvain Gravier, Sandi Klavžar, Michel Mollard, 2005, izvirni znanstveni članek

Opis: ▫$lambda$▫-število grafa ▫$G$▫ je minimalna vrednost ▫$lambda$▫, za katero graf ▫$G$▫ dopušča označitev z oznakami iz množice ▫${0, 1,..., lambda}$▫, ter pri tem točki na razdalji dva dobita različni oznaki, sosednji točki pa prejmeta oznaki, ki se razlikujeta vsaj za dva. Sierpińskijevi grafi ▫$S(n,k)$▫ predstavljajo posplošitev grafov Hanojskega stolpa - graf ▫$S(n,3)$▫ je izomorfen grafu Hanojskega stolpa z ▫$n$▫ diski. Dokazano je, da za vsak ▫$n ge 2$▫ in za vsak ▫$k ge 3$▫ velja ▫$lambda (S(n,k)) = 2k$▫. Za dosego tega rezultata so v podrobnosti študirane (popolne) kode v grafih Sierpińskega. Med drugim je narejen nov dokaz njihove enoličnosti.
Ključne besede: matematika, teorija grafov, ▫$L(2, 1)$▫-označitev, ▫$lambda$▫-število, grafovske kode, popolne kode, grafi Sierpińskega, mathematics, graph theory, ▫$L(2, 1)▫$-labelings, ▫$lambda$▫-number, codes in graphs, perfect codes, Sierpiński graphs
Objavljeno: 10.07.2015; Ogledov: 375; Prenosov: 29
URL Povezava na celotno besedilo

2.
An almost complete description of perfect codes in direct products of cycles
Sandi Klavžar, Simon Špacapan, Janez Žerovnik, 2006, izvirni znanstveni članek

Opis: Naj bo ▫$G = times_{i=1}^nC_{ell_i}$▫ direktni produkt ciklov. Dokazano je, da za vsak ▫$r ge 1$▫ in za vsak ▫$n ge 2$▫ velja naslednje. Če je vsak ▫$ell_i$▫ večkratnik od ▫$r^n + (r+1)^n$▫, tedaj vsaka povezana komponenta grafa ▫$G$▫ vsebuje ▫$r$▫-popolno kodo. Po drugi strani je tudi dokazano, da če koda grafa ▫$G$▫ vsebuje izbrano točko in njene lokalno kanonične točke, tedaj je vsak ▫$ell_i$▫ večkratnik od ▫$r^n + (r+1)^n$▫. Nadalje je dokazano, da je ▫$r$▫-popolna koda ▫$(r ge 2)$▫ grafa ▫$G$▫ enolično določena z ▫$n$▫ točkami. Postavljena je domneva, da za ▫$r ge 2$▫ ne obstajajo nobene druge kode v $G$ razen tistih, ki so konstruirane v članku.
Ključne besede: matematika, teorija grafov, korekcijske kode, direktni produkt grafov, popolne kode, cikli, mathematics, graph theory, error-correcting codes, direct product of graphs, perfect codes, cycles
Objavljeno: 10.07.2015; Ogledov: 360; Prenosov: 54
URL Povezava na celotno besedilo

3.
Nonexistence of face-to face four-dimensional tilings in the Lee metric
Simon Špacapan, 2007, izvirni znanstveni članek

Opis: A family of ▫$n$▫-dimensional Lee spheres ▫$mathcal{L}$▫ is a tiling of ▫${mathbb{R}}^n$▫ if ▫$cupmathcal{L} = {mathbb{R}}^n$▫ and for every ▫$L_u, L_v in mathcal{L}$▫, the intersection ▫$L_u cap L_v$▫ is contained in the boundary of ▫$L_u$▫. If neighboring Lee spheres meet along entire ▫$(n-1)$▫-dimensional faces, then ▫$mathcal{L}$▫ is called a face-to-face tiling. We prove nonexistence of a face-to-face tiling of ▫${mathbb{R}}^4$▫, with Lee spheres of different radii.
Ključne besede: delitev, Leejeva metrika, popolne kode, tiling, Lee metric, perfect codes
Objavljeno: 10.07.2015; Ogledov: 324; Prenosov: 41
URL Povezava na celotno besedilo

4.
Perfect codes in direct products of cycles - a complete characterization
Janez Žerovnik, 2008, izvirni znanstveni članek

Opis: Let ▫$G = times^n_{i=1}C_{ell_i}$▫ be a direct product of cycles. It is known that for any ▫$r le 1$▫, and any ▫$n le 2▫$, each connected component of ▫$G$▫ contains a so-called canonical ▫$r$▫-perfect code provided that each ▫$ell_i$▫ is a multiple of ▫$r^n + (r+1)^n$▫. Here we prove that up to a reasonably defined equivalence, these are the only perfect codes that exist.
Ključne besede: matematika, teorija grafov, korekcijske kode, direktni produkt grafov, popolne kode, cikli, mathematics, graph theory, error-correcting codes, direct product of graphs, perfect codes, cycles
Objavljeno: 10.07.2015; Ogledov: 487; Prenosov: 45
URL Povezava na celotno besedilo

Iskanje izvedeno v 0.1 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici