Small cycles in Hamiltonian graphs

DOI10.1016/S0166-218X(97)00043-7zbMath0882.05082MaRDI QIDQ1372743

Ingo Schiermeyer, Uwe Schelten

Publication date: 2 March 1998

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

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

cyclespathHamiltonian graphpancyclic

Mathematics Subject Classification ID

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

Related Items (5)

On the structure of the set of cycle lengths in a Hamiltonian graph ⋮ On the cycle spectrum of cubic Hamiltonian graphs ⋮ Generalizations of Dirac's theorem in Hamiltonian graph theory -- a survey ⋮ Cycles in Hamiltonian graphs of prescribed maximum degree ⋮ On Hamiltonian cycles and Hamiltonian paths

Cites Work

• Unnamed Item
• Unnamed Item
• A method in graph theory
• Pancyclic graphs and a conjecture of Bondy and Chvatal
• Pancyclism and small cycles in graphs
• The complete closure of a graph
• Note on Hamilton Circuits

This page was built for publication: Small cycles in Hamiltonian graphs