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 delo58152sl