Pancyclicity of Hamiltonian and highly connected graphs (Q974472)

Let be \(\kappa (G)\) the vertex connectivity and \(\alpha (G)\) the independence number of \(G\). The authors prove that if \(\kappa(G) \geqslant 600\alpha(G)\) then \(G\) is pancyclic (i.e., contains cycles of length \(\ell\), \(3 \leqslant \ell \leqslant V(G)\)). This establishes a conjecture of \textit{B. Jackson} and \textit{O. Ordaz} [Discrete Math. 84, No.\,3, 241--254 (1990; Zbl 0726.05043)] up to a constant factor.