Decomposition theorems for the torus, projective plane and Klein bottle

DOI10.1016/0012-365X(88)90075-1MaRDI QIDQ1108282zbMATH OpenOpenAlexFDO

Authors D. W. Barnette

Publication date 1988

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(88)90075-1

zbMATH Keywords

torusHamiltonian pathKlein bottlepolyhedral map

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38)

Recommendations

• 3-trees in polyhedral maps
• The weakly neighborly polyhedral maps on the torus
• W\({}_ V\) paths on the torus
• A non‐Schlegelian polyhedral map on the torus
• How to exhibit toroidal maps in space

Cites work

• scientific article; zbMATH DE number 3509333 (Why is no real title available?)
• A theorem on paths in planar graphs
• Decompositions of homology manifolds and their graphs
• Graph theorems for manifolds
• Paths on Polyhedra. I

Cited in

(9)

• Non-revisiting paths on surfaces with low genus
• Decomposition theorem and torus actions of complexity one
• Decomposition of \(K_{13}\) into a torus graph and a graph imbedded in the Klein bottle
• Type 3 diminimal maps on the torus
• 3-trees in polyhedral maps
• How to exhibit toroidal maps in space
• Partitioning the triangles of the cross polytope into surfaces
• Hamiltonicity of graphs on surfaces in terms of toughness and scattering number -- a survey
• Face-width of embedded graphs

This page was built for publication: Decomposition theorems for the torus, projective plane and Klein bottle

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