Hamiltonian cycles with all small even chords

DOI10.1016/J.DISC.2011.12.013MaRDI QIDQ409469zbMATH OpenOpenAlexFDO

Authors Guantao Chen, Katsuhiro Ota, Akira Saito, Yi Zhao

Publication date 13 April 2012

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Dirac theoremHamiltonian cyclePosa's conjecture

Mathematics Subject Classification ID

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

Recommendations

• The Square of a Hamiltonian Cycle
• Publication:4943289
• The square of paths and cycles
• An Ore-type theorem on Hamiltonian square cycles
• A note on the 2-power of Hamilton cycles

Cites work

• 2-factors in dense bipartite graphs
• 2-factors in dense graphs
• Advances on the Hamiltonian problem -- a survey
• Blow-up lemma
• Embedding Arbitrary Graphs of Maximum Degree Two
• How to avoid using the regularity Lemma: Pósa's conjecture revisited
• scientific article; zbMATH DE number 3641497 (Why is no real title available?)
• scientific article; zbMATH DE number 1286511 (Why is no real title available?)
• scientific article; zbMATH DE number 878896 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• scientific article; zbMATH DE number 3232670 (Why is no real title available?)
• scientific article; zbMATH DE number 3353327 (Why is no real title available?)
• Note on Hamilton Circuits
• On a problem of K. Zarankiewicz
• On circuits in graphs
• On the square of a Hamiltonian cycle in dense graphs
• Pósa's conjecture for graphs of order at least 2 × 10⁸
• Proof of the bandwidth conjecture of Bollobás and Komlós
• Proof of the Seymour conjecture for large graphs
• Some Theorems on Abstract Graphs
• The Blow-up Lemma
• The square of paths and cycles

Cited in

(2)

• Distributing pairs of vertices on Hamiltonian cycles
• Locating any two vertices on Hamiltonian cycles in large graphs

This page was built for publication: Hamiltonian cycles with all small even chords

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