A cycle structure theorem for Hamiltonian graphs
Journal of Combinatorial Theory Series A
Hamiltonian degree conditions which imply a graph is pancyclic
Journal of Combinatorial Theory Series B
The number of cycle lengths in graphs of given minimum degree and girth
Discrete Mathematics
Journal of Combinatorial Theory Series B
Cycle lengths in sparse graphs
Combinatorica
Cycle Lengths in Hamiltonian Graphs with a Pair of Vertices Having Large Degree Sum
Graphs and Combinatorics
Hi-index | 0.00 |
We prove that every Hamiltonian graph with n vertices and m edges has cycles with more than p-12lnp-1 different lengths, where p=m-n. For general m and n, there exist such graphs having at most 2@?p+1@? different cycle lengths.