An n-vertex graph is Hamiltonian if it contains a cycle that covers all of its vertices and it is pancyclic if it contains cycles of all lengths from 3 up to n. A celebrated meta-conjecture of Bondy states that every non-trivial condition implying Hamiltonicity also implies pancyclicity (up to possibly a few exceptional graphs). We show that every graph G withκ(G)>(1+o(1))α(G) is pancyclic. This extends the famous Chvátal-Erdo ̋s condition for Hamiltonicity and proves asymptotically a 30-year old conjecture of Jackson and Ordaz.
No takes yet. Share an insight, caveat, or question.
Draganić et al. (2024) studied this question.
Synapse has enriched one closely related paper. Consider it for comparative context: