Cycle lengths of Hamiltonian P_-free graphs

DOI10.1007/S00373-014-1494-1MaRDI QIDQ897235zbMATH OpenOpenAlexFDO

Authors Dirk Meierling, Dieter Rautenbach

Publication date 17 December 2015

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-014-1494-1

zbMATH Keywords

Hamiltonian cyclecycle lengthcycle spectrum

Mathematics Subject Classification ID

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

Recommendations

• Cycle spectra of Hamiltonian graphs
• Cycles of many lengths in Hamiltonian graphs
• Cycles in Hamiltonian graphs of prescribed maximum degree
• Estimates on the size of the cycle spectra of Hamiltonian graphs
• On the set of cycle lengths in a Hamiltonian graph with a given maximum degree

Cites work

• A cycle structure theorem for Hamiltonian graphs
• Cycle spectra of Hamiltonian graphs
• Cycles in Hamiltonian graphs of prescribed maximum degree
• Hamiltonian degree conditions which imply a graph is pancyclic
• New sufficient conditions for cycles in graphs
• Note on Hamilton Circuits
• On Hamilton's ideals
• On the cycle spectrum of cubic Hamiltonian graphs
• Pancyclic graphs. I

Cited in

(4)

• Cycle spectra of Hamiltonian graphs
• A note on hamiltonian cycles in \(K_{1,r}\)-free graphs
• Cycles of many lengths in Hamiltonian graphs
• Estimates on the size of the cycle spectra of Hamiltonian graphs

This page was built for publication: Cycle lengths of Hamiltonian \(P_\ell\)-free graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q897235)