Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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.
    Source: Preprint series. - ISSN 1318-4865 (Let. 29, št. 353, 1991, str. 1-10)
    Type of material - article, component part
    Publish date - 1991
    Language - english
    COBISS.SI-ID - 7571545

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