Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Coloring graphs without short non-bounding cycles
    Fisk, Steve ; Mohar, Bojan, 1956-
    V članku je dokazano, da obstaja takšna konstanta ▫$c>0$▫, da je vsak graf, vložen v ploskev reda ▫$g$▫ (orientabilno ali ne), ki nima nestisljivih ciklov krajših kot ▫$c\log (g+1)$▫, obarljiv s 6 ... barvami. Podoben rezultat je dokazan za 3- in 4-barvanja ob dodatni predpostavki, da graf nima kratkih ciklov.
    Vir: Preprint series. - ISSN 1318-4865 (Let. 29, št. 353, 1991, str. 1-10)
    Vrsta gradiva - članek, sestavni del
    Leto - 1991
    Jezik - angleški
    COBISS.SI-ID - 7571545

vir: Preprint series. - ISSN 1318-4865 (Let. 29, št. 353, 1991, str. 1-10)
loading ...
loading ...
loading ...