Estimates on the size of the cycle spectra of Hamiltonian graphs

DOI10.1016/J.DISC.2013.04.033MaRDI QIDQ390285zbMATH OpenOpenAlexFDO

Authors Patrick Bahls, Lauren Kutler, Sarah Mousley

Publication date 23 January 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2013.04.033

zbMATH Keywords

cyclecycle spectrumHamiltonianpancyclic

Mathematics Subject Classification ID

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

Recommendations

• Cycle spectra of Hamiltonian graphs
• The cycle spectrum of claw-free Hamiltonian graphs
• Cycles in Hamiltonian graphs of prescribed maximum degree
• Cycle lengths of Hamiltonian \(P_\ell\)-free graphs
• Publication:3469119

Cites work

• A cycle structure theorem for Hamiltonian graphs
• A weakly pancyclic theorem for Hamiltonian non-bipartite graphs
• Cycle spectra of Hamiltonian graphs
• Even-pancyclic subgraphs of meshes
• Hamiltonian degree conditions which imply a graph is pancyclic
• scientific article; zbMATH DE number 4106890 (Why is no real title available?)
• scientific article; zbMATH DE number 3455294 (Why is no real title available?)
• Nontrivial independent sets of bipartite graphs and cross-intersecting families
• Pancyclic graphs. I
• Weakly pancyclic graphs

Cited in

(4)

• Cycle spectra of Hamiltonian graphs
• A Tight Lower Bound for Counting Hamiltonian Cycles via Matrix Rank
• The cycle spectrum of claw-free Hamiltonian graphs
• Cycle lengths of Hamiltonian \(P_\ell\)-free graphs

This page was built for publication: Estimates on the size of the cycle spectra of Hamiltonian graphs

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