The Square of a Hamiltonian Cycle

DOI10.1137/S0895480192232254MaRDI QIDQ4296514zbMATH OpenFDO

Authors Genghua Fan, Roland Häggkvist

Publication date 27 November 1994

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S0895480192232254

zbMATH Keywords

cycledistanceHamiltonian cyclesquare

Mathematics Subject Classification ID

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

Recommendations

• Hamiltonian cycles in the square of a graph
• The threshold for the square of a Hamilton cycle
• scientific article; zbMATH DE number 1109401
• Enumeration of Hamiltonian cycles in a squared rectangle
• On the square of a Hamiltonian cycle in dense graphs
• scientific article; zbMATH DE number 4105002
• An Ore-type theorem on Hamiltonian square cycles
• On degree sequences forcing the square of a Hamilton cycle
• On square-Hamiltonian graphs
• Ore-degree threshold for the square of a Hamiltonian cycle

Cited in

(29)

• Proof of the Seymour conjecture for large graphs
• On `maximal' Hamiltonian cycles in the square of a block
• Square Hamiltonian cycles in graphs with maximal 4-cliques
• The square of paths and cycles
• Hamiltonian square-paths
• Monochromatic square-cycle and square-path partitions
• Spectral radius and the 2-power of Hamilton cycle
• Edge ideals of squares of trees
• Saturation problems with regularity constraints
• Forbidden subgraphs for a graph to have a Hamiltonian path square
• Monochromatic cycle power partitions
• Minimum degree conditions for large subgraphs
• From the Coxeter graph to the Klein graph
• On degree sequences forcing the square of a Hamilton cycle
• On a degree sequence analogue of Pósa's conjecture
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• An Ore-type theorem on Hamiltonian square cycles
• A dirac-type theorem for squares of graphs
• A note on powers of Hamilton cycles in generalized claw-free graphs
• Hamiltonian cycles with all small even chords
• scientific article; zbMATH DE number 1286511 (Why is no real title available?)
• On the square of a Hamiltonian cycle in dense graphs
• Monochromatic bounded degree subgraph partitions
• Minimum Degrees for Powers of Paths and Cycles
• On powers of Hamilton cycles in Ramsey-Turán theory
• Cyclic base ordering of certain degenerate graphs
• Packing of the k-power of Hamilton cycles
• Characterizing forbidden pairs for Hamiltonian squares
• How to avoid using the regularity Lemma: Pósa's conjecture revisited

This page was built for publication: The Square of a Hamiltonian Cycle

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