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

DOI10.1016/0012-365X(90)90159-FMaRDI QIDQ804583zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• Generating 4-connected even triangulations on the sphere
• Generating quadrangulations of surfaces with minimum degree at least 3
• Re-embedding structures of 4-connected projective-planar graphs
• Generating triangulations on closed surfaces with minimum degree at least 4
• \(Q_4\)-irreducible even triangulations of the projective plane

Cites work

• scientific article; zbMATH DE number 4024313 (Why is no real title available?)
• scientific article; zbMATH DE number 3509333 (Why is no real title available?)
• scientific article; zbMATH DE number 3308985 (Why is no real title available?)
• scientific article; zbMATH DE number 3317672 (Why is no real title available?)
• Generating planar 4-connected graphs
• Generating the triangulations of the projective plane
• Graph theorems for manifolds
• On generating planar graphs

Cited in

(9)

• Generating 4-connected even triangulations on the sphere
• Construction of planar 4-connected triangulations
• scientific article; zbMATH DE number 17630 (Why is no real title available?)
• Global rigidity of triangulations with braces
• scientific article; zbMATH DE number 1890150 (Why is no real title available?)
• Representation of smooth surfaces by graphs. Transformations of graphs which do not change the Euler characteristic of graphs
• Graphs of spheres and tori
• Constructing the graphs that triangulate both the torus and the Klein bottle
• Generating triangulations on closed surfaces with minimum degree at least 4

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

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