On the cycle spectrum of cubic Hamiltonian graphs

DOI10.1007/S00373-012-1156-0MaRDI QIDQ354467zbMATH OpenOpenAlexFDO

Authors Janina Müttel, Dieter Rautenbach, Friedrich Regen, Thomas Sasse

Publication date 19 July 2013

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

Full work available at URL https://doi.org/10.1007/s00373-012-1156-0

zbMATH Keywords

Hamiltonian cyclepancyclic graphsclaw-freecycle lengthcycle spectrum

Mathematics Subject Classification ID

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

Cites work

• scientific article; zbMATH DE number 3779369 (Why is no real title available?)
• scientific article; zbMATH DE number 1409241 (Why is no real title available?)
• A cycle structure theorem for Hamiltonian graphs
• A note on cycle spectra of line graphs
• Cycle lengths in Hamiltonian graphs with a pair of vertices having large degree sum
• Cycle spectra of Hamiltonian graphs
• Cycles in Hamiltonian graphs of prescribed maximum degree
• Cycles in graphs and related problems
• Every connected, locally connected nontrivial graph with no induced claw is hamiltonian
• Note on Hamilton Circuits
• On the structure of the set of cycle lengths in a Hamiltonian graph
• Pancyclic graphs. I
• Pancyclicity of hamiltonian line graphs
• Small cycles in Hamiltonian graphs
• Some Theorems on Abstract Graphs
• Vertex pancyclism in claw-free graphs

Cited in

(5)

• Spectral characterization of some cubic graphs
• Un nouvel encadrement du nombre de cycle Hamiltoniens du n-cube. (New bounds for the number of Hamiltonian cycles of the n-cube)
• Cycle lengths of Hamiltonian \(P_\ell\)-free graphs
• New Steiner 2-designs from old ones by paramodifications
• The cycle spectrum of claw-free Hamiltonian graphs

This page was built for publication: On the cycle spectrum of cubic Hamiltonian graphs

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