language-icon Old Web
English
Sign In

Long cycles in Hamiltonian graphs

2019 
We prove that if an n-vertex graph with minimum degree at least 3 contains a Hamiltonian cycle, then it contains another cycle of length n−o(n); in particular, this verifies, in an asymptotic form, a well-known conjecture due to Sheehan from 1975.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    19
    References
    0
    Citations
    NaN
    KQI
    []