Hamiltonian square-paths

DOI10.1006/JCTB.1996.0039MaRDI QIDQ1924142zbMATH OpenOpenAlexFDO

Authors Genghua Fan, H. A. Kierstead

Publication date 14 October 1996

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jctb.1996.0039

zbMATH Keywords

minimum degreehamiltonian path

Mathematics Subject Classification ID

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

Recommendations

• The square of paths and cycles
• On minimum degree in Hamiltonian path graphs
• The Square of a Hamiltonian Cycle
• Forbidden subgraphs for a graph to have a Hamiltonian path square

Cited in

(28)

• Graphs containing every 2-factor
• Embedding graphs having Ore-degree at most five
• Square Hamiltonian cycles in graphs with maximal 4-cliques
• Proof of the Seymour conjecture for large graphs
• Monochromatic bounded degree subgraph partitions
• How to avoid using the regularity Lemma: Pósa's conjecture revisited
• On degree sequences forcing the square of a Hamilton cycle
• scientific article; zbMATH DE number 6513170 (Why is no real title available?)
• Dirac's condition for spanning Halin subgraphs
• An Ore-type theorem on Hamiltonian square cycles
• On a degree sequence analogue of Pósa's conjecture
• Degree conditions for the existence of vertex-disjoint cycles and paths: a survey
• Minimum degree conditions for powers of cycles and paths
• Large planar subgraphs in dense graphs
• Pósa's conjecture for graphs of order at least 2 × 10⁸
• Characterizing forbidden pairs for Hamiltonian squares
• Spanning 3-colourable subgraphs of small bandwidth in dense graphs
• Finding any given 2‐factor in sparse pseudorandom graphs efficiently
• The Wiener index of signed graphs
• Ore-type conditions implying 2-factors consisting of short cycles
• Absolute differences along Hamiltonian paths
• A Short Proof of the Hajnal–Szemerédi Theorem on Equitable Colouring
• Monochromatic square-cycle and square-path partitions
• Stability for vertex cycle covers
• Monochromatic cycle power partitions
• Forbidden subgraphs for a graph to have a Hamiltonian path square
• On minimum degree in Hamiltonian path graphs
• Minimum Degrees for Powers of Paths and Cycles

This page was built for publication: Hamiltonian square-paths

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