Covering codes in Sierpiński graphsBeaudou, Laurent (Avtor) Gravier, Sylvain (Avtor) Klavžar, Sandi (Avtor) Kovše, Matjaž (Avtor) Mollard, Michel (Avtor) graph theorycodes in graphsperfect codesSierpiński graphsZa 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. Discrete Mathematics & Theoretical Computer Science20102016-04-08 16:45:48Znanstveno delo58152ISSN: 1365-8050UDK: 519.17OceCobissID: 8089433COBISS_ID: 15649881ISSN pri članku: 1365-8050NUK URN: URN:SI:UM:DK:SCFSE74Fsl