Note on the irreducible triangulations of the Klein bottle

DOI10.1016/J.JCTB.2006.05.001MaRDI QIDQ859620zbMATH OpenOpenAlexFDO

Authors Thom Sulanke

Publication date 16 January 2007

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0407008

Mathematics Subject Classification ID

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

Abstract: We give the complete list of the 29 irreducible triangulations of the Klein bottle. We show how the construction of Lawrencenko and Negami, which listed only 25 such irreducible triangulations, can be modified at two points to produce the 4 additional irreducible triangulations of the Klein bottle.

Recommendations

• On irreducible triangulations of punctured torus and punctured Klein bottle
• Diagonal flips in outer-Klein-bottle triangulations
• Minimal triangulations of two-dimensional manifolds
• scientific article; zbMATH DE number 947648
• Generating even triangulations on the Klein bottle

Cites work

• scientific article; zbMATH DE number 1454655 (Why is no real title available?)
• Constructing the graphs that triangulate both the torus and the Klein bottle
• Irreducible triangulations of the Klein bottle

Cited in

(32)

• -Minors in triangulations on surfaces
• K₆-minors in triangulations and complete quadrangulations
• Generating 4-connected even triangulations on the sphere
• Diagonal flips in outer-Klein-bottle triangulations
• On the maximum number of cliques in a graph embedded in a surface
• Flippable edges in triangulations on surfaces
• A fast algorithm for computing irreducible triangulations of closed surfaces in \(\mathbb{E}^d\)
• Shortest path embeddings of graphs on surfaces
• Optimal packings of congruent circles on a square flat torus
• Generating even triangulations on the Klein bottle
• Vertex spanning planar Laman graphs in triangulated surfaces
• Uniqueness of Walkup's 9-vertex 3-dimensional Klein bottle
• Irreducible triangulations of surfaces with boundary
• \(K_{6}\)-minors in triangulations on the nonorientable surface of genus 3
• Vertex spanning planar Laman graphs in triangulated surfaces
• Some recent progress and applications in graph minor theory
• On irreducible triangulations of punctured torus and punctured Klein bottle
• Subgraph densities in a surface
• The distinguishing numbers of graphs on closed surfaces
• Generating maps on surfaces
• Irreducible triangulations are small
• Irreducible triangulations of the once-punctured torus
• Some triangulated surfaces without balanced splitting
• Constructing the graphs that triangulate both the torus and the Klein bottle
• Polygon representations of surface graphs
• Representing of K13 as a 2-pire map on the Klein bottle.
• Volume rigidity and algebraic shifting
• A generating theorem of simple even triangulations with a finitizable set of reductions
• Generating even triangulations on the torus
• Even embeddings of the complete graphs and their cycle parities
• Finitizable set of reductions for polyhedral quadrangulations of closed surfaces
• Minor relation for quadrangulations on the projective plane

This page was built for publication: Note on the irreducible triangulations of the Klein bottle

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