Hamiltonian cycles with all small even chords

DOI10.1016/J.DISC.2011.12.013MaRDI QIDQ409469zbMATHOpenAlexFDO

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

Hamiltonian cycleDirac theoremPosa's conjecture

Mathematics Subject Classification ID

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

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

• 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?)
• 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
• Note on Hamilton Circuits
• On a problem of K. Zarankiewicz
• On circuits in graphs
• On the square of a Hamiltonian cycle in dense graphs
• Proof of the Seymour conjecture for large graphs
• Proof of the bandwidth conjecture of Bollobás and Komlós
• Pósa's conjecture for graphs of order at least 2 × 10⁸
• 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)