language-icon Old Web
English
Sign In

Disjoint long cycles in a graph

2013 
We prove that if G is a graph of order at least 2k with k ⩾ 9 and the minimum degree of G is at least k + 1, then G contains two vertex-disjoint cycles of order at least k. Moreover, the condition on the minimum degree is sharp.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    13
    References
    1
    Citations
    NaN
    KQI
    []