Hamilton paths in toroidal graphs

DOI10.1016/J.JCTB.2005.01.002MaRDI QIDQ2485945zbMATH OpenOpenAlexFDO

Authors Robin Thomas, Xingxing Yu, Wenan Zang

Publication date 5 August 2005

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

Full work available at URL https://doi.org/10.1016/j.jctb.2005.01.002

zbMATH Keywords

BridgeFace widthTutte subgraph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Hamilton cycles in 4-connected troidal triangulations
• 5-Connected Toroidal Graphs are Hamiltonian-Connected
• Five-connected toroidal graphs are Hamiltonian
• scientific article; zbMATH DE number 1002024
• Hamiltonian cycles in bipartite toroidal graphs with a partite set of degree four vertices

Cites work

• 4-connected projective planar graphs are Hamiltonian
• A theorem on paths in planar graphs
• A Theorem on Planar Graphs
• Five-connected toroidal graphs are Hamiltonian
• Hamiltonian circuits in some maps on the torus
• Hamiltonicity of 5‐Connected Toroidal Triangulations
• scientific article; zbMATH DE number 3414331 (Why is no real title available?)
• Polytopes, graphs, and complexes

Cited in

(25)

• Five-connected toroidal graphs are Hamiltonian
• The circumference of a graph with no \(K_{3,t}\)-minor. II
• Hamiltonian cycles in bipartite toroidal graphs with a partite set of degree four vertices
• Counting Hamiltonian cycles in planar triangulations
• 4-connected projective-planar graphs are Hamiltonian-connected
• Equivalence of Jackson's and Thomassen's conjectures
• Recent advances on the Hamiltonian problem: survey III
• 2-edge-Hamiltonian-connectedness of 4-connected plane graphs
• Hamiltonicity of graphs on surfaces in terms of toughness and scattering number -- a survey
• Hamilton cycles in 4-connected troidal triangulations
• Hamiltonian cycles in bipartite quadrangulations on the torus
• scientific article; zbMATH DE number 1002024 (Why is no real title available?)
• 5-Connected Toroidal Graphs are Hamiltonian-Connected
• scientific article; zbMATH DE number 4049683 (Why is no real title available?)
• Every 4-connected graph with crossing number 2 is Hamiltonian
• Computing Tutte paths
• scientific article; zbMATH DE number 7603356 (Why is no real title available?)
• Hamiltonicity of a class of toroidal graphs
• 2- and 3-factors of graphs on surfaces
• A shorter proof of Thomassen's theorem on Tutte paths in plane graphs
• Criticality of counterexamples to toroidal edge-Hamiltonicity
• On the hamiltonicity of a planar graph and its vertex‐deleted subgraphs
• Rooted minors and locally spanning subgraphs
• The decycling number of a line graph
• The circumference of a graph with no \(K_{3,t}\)-minor

This page was built for publication: Hamilton paths in toroidal graphs

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