Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Contractible subgraphs, Thomassen's conjecture and the dominating cycle conjecture for snarks
    Broersma, Hajo ...
    Pokažemo, da so domneve Matthewsa in Sumnerja (vsak 4-povezan graf ▫$K_1$▫, 3-prost graf je Hamiltonski), Thomassena (vsak 4-povezan povezavni graf je Hamiltonski) in Fleischnerja (vsak ciklično po ... povezavah 4-povezan kubičen graf je po povezavah 3-obarvljiv ali pa vsebuje dominantni cikel), za katere je znano, da so enakovredne, enakovredne trditvi, da ima vsak snark (ciklično po povezavah 4-povezan kubičen graf dolžine vsaj 5, ki ni po povezavah 3-obarvljiv) dominantni cikel.
    Source: Discrete mathematics. - ISSN 0012-365X (Vol. 308, iss. 24, 2008, str. 6064-6077)
    Type of material - article, component part
    Publish date - 2008
    Language - english
    COBISS.SI-ID - 15007577

source: Discrete mathematics. - ISSN 0012-365X (Vol. 308, iss. 24, 2008, str. 6064-6077)
loading ...
loading ...
loading ...