Cycle spectra of Hamiltonian graphs

DOI10.1016/J.JCTB.2012.04.002zbMath1244.05138OpenAlexW2063765600MaRDI QIDQ444376

Friedrich Regen, Douglas B. West, Kevin G. Milans, Dieter Rautenbach, Florian Pfender

Publication date: 14 August 2012

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2012.04.002

zbMATH Keywords

cycleHamiltonian graphHamiltonian cyclecycle spectrum

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Related Items (6)

On the cycle spectrum of cubic Hamiltonian graphs ⋮ Estimates on the size of the cycle spectra of Hamiltonian graphs ⋮ Cycles of many lengths in Hamiltonian graphs ⋮ Cycle lengths of Hamiltonian \(P_\ell\)-free graphs ⋮ Combinatorics, probability and computing. Abstracts from the workshop held April 24--30, 2022 ⋮ Gaps in the cycle spectrum of 3-connected cubic planar graphs

Cites Work

• Cycle lengths in Hamiltonian graphs with a pair of vertices having large degree sum
• New sufficient conditions for cycles in graphs
• Hamiltonian degree conditions which imply a graph is pancyclic
• Cycle lengths in sparse graphs
• A cycle structure theorem for Hamiltonian graphs
• The number of cycle lengths in graphs of given minimum degree and girth
• Weakly pancyclic graphs
• A note on cycle lengths in graphs
• Pancyclic graphs. I
• On Hamilton's ideals
• Note on Hamilton Circuits
• Bipartite graphs with cycles of all even lengths
• Unnamed Item
• Unnamed Item

This page was built for publication: Cycle spectra of Hamiltonian graphs