Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • On polyhedral embeddings of cubic graphs
    Mohar, Bojan, 1956- ; Vodopivec, Andrej, 1978-
    Ogledamo si obstoj poliedrskih vložitev kubičnih grafov pri nekaterih operacijah. Za nekaj znanih družin snarkov pokažemo, da nimajo poliedrskih vložitev v orientabilne ploskve. Ti rezultati ... podpirajo Grünbaumovo hipotezo, da noben snark nima poliedrske vložitve v orientabilno ploskev. Hipoteza je preverjena za grafe z do 30 točkami s pomočjo računalnika. Za vsako neorientabilno ploskev ▫$S$▫ konstruiramo kubičen graf, ki sa ga da poliedrsko vložiti v ▫$S$▫, a ni po povezavah 3-obarvljiv.
    Source: Combinatorics, probability & computing. - ISSN 0963-5483 (Vol. 15, no. 6, 2006, str. 877-893)
    Type of material - article, component part
    Publish date - 2006
    Language - english
    COBISS.SI-ID - 14168665