Five-connected toroidal graphs are Hamiltonian
From MaRDI portal
Publication:1354120
DOI10.1006/jctb.1996.1713zbMath0867.05043OpenAlexW2038476308MaRDI QIDQ1354120
Publication date: 20 July 1997
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.1713
Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)
Related Items (26)
Spanning Eulerian subgraphs of bounded degree in triangulations ⋮ Counting Hamiltonian cycles in planar triangulations ⋮ Unnamed Item ⋮ 5-Connected Toroidal Graphs are Hamiltonian-Connected ⋮ Chords of longest circuits in locally planar graphs ⋮ The circumference of a graph with no \(K_{3,t}\)-minor ⋮ Computing Tutte Paths ⋮ The 2-extendability of graphs on the projective plane, the torus and the Klein bottle ⋮ On the circumference of 3-connected cubic triangle-free plane graphs ⋮ Hamiltonian cycles in polyhedral maps ⋮ The circumference of a graph with no \(K_{3,t}\)-minor. II ⋮ \([a,b\)-factors of graphs on surfaces] ⋮ Hamiltonicity of graphs on surfaces in terms of toughness and scattering number -- a survey ⋮ Recent advances on the Hamiltonian problem: survey III ⋮ Unnamed Item ⋮ Hamilton paths in toroidal graphs ⋮ Unnamed Item ⋮ The 2-extendability of 5-connected graphs on the Klein bottle ⋮ What is on his mind? ⋮ A note on traversing specified vertices in graphs embedded with large representativity ⋮ 2- and 3-factors of graphs on surfaces ⋮ 2-edge-Hamiltonian-connectedness of 4-connected plane graphs ⋮ Criticality of counterexamples to toroidal edge-Hamiltonicity ⋮ Hamiltonian cycles in bipartite quadrangulations on the torus ⋮ Disjoint paths, planarizing cycles, and spanning walks ⋮ 4-connected projective-planar graphs are Hamiltonian-connected
This page was built for publication: Five-connected toroidal graphs are Hamiltonian
