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: Preprint series. - ISSN 1318-4865 (Vol. 41, št. 898, 2003, str. 1-15)
    Vrsta gradiva - članek, sestavni del
    Leto - 2003
    Jezik - angleški
    COBISS.SI-ID - 12711257

vir: Preprint series. - ISSN 1318-4865 (Vol. 41, št. 898, 2003, str. 1-15)

loading ...
loading ...
loading ...