Pancyclicity of highly connected graphs
A well-known result due to Chvátal and Erdős (1972) asserts that, if a graph G satisfies \kappa(G) \ge \alpha(G) , where \kappa(G) is the vertex-connectivity of G , then G has a Hamilton cycle. We prove a similar result implying that a graph G is pancyclic , that is, it contains cycles of all lengths between 3 and |G| : if |G| is large and \kappa(G) > \alpha(G) , then G is pancyclic. This confirms a conjecture of Jackson and Ordaz (1990) for large graphs, and improves upon a very recent result of Draganić, Munhá Correia, and Sudakov.
Authors
- Shoham Letzter (ORCID: https://orcid.org/0000-0003-1193-2017)
Institutions
- University College London (GB)
Publication Details
- Journal
- Journal of the European Mathematical Society
- Published
- 2026-07-28
- DOI
- https://doi.org/10.4171/jems/1808
- Citations
- 2
- Primary Topic
- Complex Network Analysis Techniques
- Type
- article
- Field-Weighted Citation Impact
- 0.00