Generating the 4-connected and strongly 4-connected triangulations on the torus and projective plane

DOI10.1016/0012-365X(90)90159-FzbMath0728.05018OpenAlexW2069178656MaRDI QIDQ804583

D. W. Barnette

Publication date: 1990

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(90)90159-f

zbMATH Keywords

triangulationsprojective plane

Mathematics Subject Classification ID

Finite affine and projective planes (geometric aspects) (51E15) Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75)

Related Items (4)

Global rigidity of triangulations with braces ⋮ Constructing the graphs that triangulate both the torus and the Klein bottle ⋮ Representation of smooth surfaces by graphs. Transformations of graphs which do not change the Euler characteristic of graphs ⋮ Graphs of spheres and tori

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generating the triangulations of the projective plane
• On generating planar graphs
• Graph theorems for manifolds
• Generating planar 4-connected graphs

This page was built for publication: Generating the 4-connected and strongly 4-connected triangulations on the torus and projective plane