Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 1-perfect codes in Sierpiński graphs
    Klavžar, Sandi ; Milutinović, Uroš ; Petr, Ciril
    Grafi Sierpińskega ▫$S(n,k)$▫ predstavljajo posplošitev grafov hanojskih stolpov - graf ▫$S(n,3)$▫ je izomorfen grafu ▫$H_n$▫ hanojskih stolpov z ▫$n$▫ obroči. Dokazano je, da grafi ▫$S(n,k)$▫ ... vsebujejo enolične 1-popolne kode. S tem je razširjen prej znani rezultat za ▫$H_n$▫. Predstavljen je tudi učinkovit algoritem dekodiranja. Predlagani pristop je bistveno različen od znanega pristopa za grafe ▫$H_n$▫.
    Source: Preprint series. - ISSN 1318-4865 (Vol. 39, št. 794, 2001, str. 1-18)
    Type of material - article, component part
    Publish date - 2001
    Language - english
    COBISS.SI-ID - 11285337

source: Preprint series. - ISSN 1318-4865 (Vol. 39, št. 794, 2001, str. 1-18)
loading ...
loading ...
loading ...