Akademska digitalna zbirka SLovenije - logo
(UL)
  • A revival of the girth conjecture
    Kaiser, Tomáš ; Král', Daniel ; Škrekovski, Riste
    Pokažemo, da za vsak ▫$\varepsilon > 0$▫ obstaja tako število ▫$g$▫, da je krožni kromatični indeks za vsak kubični graf z najkrajšim ciklom vsaj ▫$g$▫ največ ▫$3 + \varepsilon$▫. Rezultat je v ... nasprotju z znanim dejstvom (ki zavrača domnevo o najkrajšem ciklu), da obstajajo snarki s poljubno velikim najkrajšim ciklom. Posebej dokažemo, da ima vsak kubičen graf z najkrajšim ciklom vsaj 14 krožno kromatično število največ 7/2.
    Vir: Journal of combinatorial theory. Series B. - ISSN 0095-8956 (Vol. 92, no. 1, 2004, str. 41-53)
    Vrsta gradiva - članek, sestavni del
    Leto - 2004
    Jezik - angleški
    COBISS.SI-ID - 13210969