3-trees in polyhedral maps

DOI10.1007/BF02808218MaRDI QIDQ1802763zbMATHOpenAlexFDO

Authors D. W. Barnette

Publication date 29 June 1993

Published in Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02808218

zbMATH Keywords

treetorusKlein bottleprojective planepolyhedral map

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Three-dimensional polytopes (52B10) Relations of low-dimensional topology with graph theory (57M15)

Recommendations

• Decomposition theorems for the torus, projective plane and Klein bottle
• 2‐connected coverings of bounded degree in 3‐connected graphs
• Covering projective planar graphs with three forests
• Publication:3482560
• Light classes of generalized stars in polyhedral maps on surfaces

Cites work

• Decomposition theorems for the torus, projective plane and Klein bottle
• Graph theorems for manifolds
• Trees in Polyhedral Graphs

Cited in

(13)

• Spanning trees in 3-connected \(K_{3,t}\)-minor-free graphs
• A characterization of partial 3-trees
• Trees of nuclei and bounds on the number of triangulations of the 3-ball
• On spanning trees and walks of low maximum degree
• scientific article; zbMATH DE number 609927 (Why is no real title available?)
• Trees in triangulations
• Spanning trees in 3-connected \(K_{3,t}\)-minor-free graphs
• Decomposition theorems for the torus, projective plane and Klein bottle
• Three-Dimensional Drawings of Bounded Degree Trees
• Hamiltonicity of graphs on surfaces in terms of toughness and scattering number -- a survey
• Characterization and Recognition of Partial 3-Trees
• Spanning trees: A survey
• Face-width of embedded graphs

This page was built for publication: 3-trees in polyhedral maps

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