Irreducible triangulations of the Klein bottle

DOI10.1006/jctb.1997.9999zbMath0876.05023OpenAlexW1972315252MaRDI QIDQ1362097

Seiya Negami, S. A. Lavrenchenko

Publication date: 12 August 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.1997.9999

zbMATH Keywords

Klein bottleirreducible triangulations

Mathematics Subject Classification ID

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

Related Items (24)

Subgraph densities in a surface ⋮ Minor-minimal 6-regular graphs in the Klein bottle ⋮ Minimal triangulations of two-dimensional manifolds ⋮ Minor relation for quadrangulations on the projective plane ⋮ Finitizable set of reductions for polyhedral quadrangulations of closed surfaces ⋮ -Minors in triangulations on surfaces ⋮ Note on the irreducible triangulations of the Klein bottle ⋮ Irreducible triangulations of the once-punctured torus ⋮ Drawing disconnected graphs on the Klein bottle ⋮ \(K_{6}\)-minors in triangulations on the nonorientable surface of genus 3 ⋮ Generating even triangulations on the Klein bottle ⋮ Shortest path embeddings of graphs on surfaces ⋮ Vertex spanning planar Laman graphs in triangulated surfaces ⋮ On the maximum number of cliques in a graph embedded in a surface ⋮ Generating 4-connected even triangulations on the sphere ⋮ On a class of inflexible polyhedra ⋮ Generating maps on surfaces ⋮ Generating even triangulations on the torus ⋮ Irreducible triangulations are small ⋮ A generating theorem of simple even triangulations with a finitizable set of reductions ⋮ K₆-minors in triangulations and complete quadrangulations ⋮ The distinguishing numbers of graphs on closed surfaces ⋮ Constructing the graphs that triangulate both the torus and the Klein bottle ⋮ Diagonal flips in triangulations on closed surfaces with minimum degree at least 4

Cites Work

• Unnamed Item
• Unnamed Item
• All 2-manifolds have finitely many minimal triangulations
• Diagonal flips in triangulations of surfaces
• Constructing the graphs that triangulate both the torus and the Klein bottle
• Generating the triangulations of the projective plane
• Note on irreducible triangulations of surfaces

This page was built for publication: Irreducible triangulations of the Klein bottle