1. Covering codes in Sierpiński graphsLaurent Beaudou, Sylvain Gravier, Sandi Klavžar, Matjaž Kovše, Michel Mollard, 2010, izvirni znanstveni članek Opis: Za dani graf ▫$G$▫ in celi števili ▫$a$▫ in ▫$b$▫ je ▫$(a,b)$▫-koda grafa ▫$G$▫ množica vozlišč ▫$C$▫, tako da ima vsako vozlišče iz ▫$C$▫ natanko ▫$a$▫ sosedov v ▫$C$▫, vsako drugo vozlišče pa natanko ▫$b$▫ sosedov v ▫$C$▫. V tem prispevku klasificiramo števila ▫$a$▫ in ▫$b$▫, za katera obstajajo ▫$(a,b)$▫-kode v grafih Sierpińskega.
Ključne besede: graph theory, codes in graphs, perfect codes, Sierpiński graphs
Objavljeno v DKUM: 10.07.2017; Ogledov: 1166; Prenosov: 178
 Celotno besedilo (786,68 KB)
Gradivo ima več datotek! Več... |
2. Some results on total domination in direct products of graphsPaul Dorbec, Sylvain Gravier, Sandi Klavžar, Simon Špacapan, izvirni znanstveni članek Opis: Upper and lower bounds on the total domination number of the direct product ofgraphs are given. The bounds involve the ▫$\{2\}$▫-total domination number, the total 2-tuple domination number, and the open packing number of the factors. Using these relationships one exact total domination number is obtained. An infinite family of graphs is constructed showing that the bounds are best possible. The domination number of direct products of graphs is also bounded from below.
Ključne besede: mathematics, graph theory, direktni produkt, total domination, ▫$k$▫-tuple domination, open packing, domination
Objavljeno v DKUM: 31.03.2017; Ogledov: 1234; Prenosov: 419
Celotno besedilo (156,67 KB)
Gradivo ima več datotek! Več... |
3. New results on variants of covering codes in Sierpiński graphsSylvain Gravier, Matjaž Kovše, Michel Mollard, Julien Moncel, Aline Perreau, 2013, izvirni znanstveni članek Opis: V prispevku obravnavamo identifikacijske kode, lokalno-dominacijske kode in totalno-dominacijske kode v grafih Sierpińskega. Podani so izračuni minimalnih vrednosti teh kod v grafih Sierpińskega.
Ključne besede: kode v grafih, identifikacijske kode, lokalno-dominacijske kode, totalna-dominacija, grafi Sierpińskega, codes in graphs, identifying codes, locating-dominating codes, total-domination, Sierpiński graphs
Objavljeno v DKUM: 10.07.2015; Ogledov: 1302; Prenosov: 95
 Povezava na celotno besedilo |
4. Codes and L(2,1)-labelings in Sierpiński graphsSylvain Gravier, Sandi Klavžar, Michel Mollard, 2005, izvirni znanstveni članek Opis: The ▫$lambda$▫-number of a graph ▫$G$▫ is the minimum value ▫$lambda$▫ such that ▫$G$▫ admits a labeling with labels from ▫${0, 1,..., lambda}$▫ where vertices at distance two get different labels and adjacent vertices get labels that are at least two apart. Sierpiński graphs ▫$S(n,k)$▫ generalize the Tower of Hanoi graphs - the graph ▫$S(n,3)$▫ is isomorphic to the graph of the Tower of Hanoi with ▫$n$▫ disks. It is proved that for any ▫$n ge $▫2 and any ▫$k ge 3$▫, ▫$lambda (S(n,k)) = 2k$▫. To obtain the result (perfect) codes in Sierpiński graphs are studied in detail. In particular a new proof of their (essential) uniqueness is obtained.
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 v DKUM: 10.07.2015; Ogledov: 1224; Prenosov: 71
Povezava na celotno besedilo |
