Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • On 2-factors with long cycles in cubic graphs
    Kündgen, André ; Richter, R. Bruce
    Every 2-connected cubic graph ▫$G$▫ has a 2-factor, and much effort has gone into studying conditions that guarantee ▫$G$▫ to be Hamiltonian. We show that if ▫$G$▫ is not Hamiltonian, then ▫$G$▫ is ... either the Petersen graph or contains a 2-factor with a cycle of length at least 7. We also give infinite families of, respectively, 2- and 3-connected cubic graphs in which every 2-factor consists of cycles of length at most, respectively, 10 and 16.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 4, no. 1, 2011, str. 79-93)
    Vrsta gradiva - članek, sestavni del
    Leto - 2011
    Jezik - angleški
    COBISS.SI-ID - 16263257

vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 4, no. 1, 2011, str. 79-93)

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