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$▫.
    Type of material - book ; adult, serious
    Publication and manufacture - Ljubljana : Institute of Mathematics, Physics and Mechanics, Department of Mathematics, 2001
    Language - english
    COBISS.SI-ID - 35446019

No library within the COBISS.SI system holds a copy of this material.
loading ...
loading ...
loading ...