Cycles in Hamiltonian graphs of prescribed maximum degree

DOI10.1016/S0012-365X(02)00817-8zbMath1018.05063MaRDI QIDQ1810655

Antoni Marczyk, Mariusz Woźniak

Publication date: 9 June 2003

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

cyclesHamiltonian graphspancyclic graphs

Mathematics Subject Classification ID

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

Related Items (3)

On the cycle spectrum of cubic Hamiltonian graphs ⋮ Cycle lengths of Hamiltonian \(P_\ell\)-free graphs ⋮ The cycle spectrum of claw-free Hamiltonian graphs

Cites Work

• Unnamed Item
• On the set of cycle lengths in a Hamiltonian graph with a given maximum degree
• A cycle structure theorem for Hamiltonian graphs
• Small cycles in Hamiltonian graphs
• On pancyclism in Hamiltonian graphs
• On the structure of the set of cycle lengths in a Hamiltonian graph
• Pancyclism and small cycles in graphs

This page was built for publication: Cycles in Hamiltonian graphs of prescribed maximum degree