Note on the irreducible triangulations of the Klein bottle

DOI10.1016/J.JCTB.2006.05.001zbMATH Open1106.05036arXivmath/0407008OpenAlexW2090876161MaRDI QIDQ859620FDOQ859620

Authors: Thom Sulanke 

Publication date: 16 January 2007

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

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.

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

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

Mathematics Subject Classification ID

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

Cites Work

• Irreducible triangulations of the Klein bottle
• Title not available (Why is that?)
• Constructing the graphs that triangulate both the torus and the Klein bottle

Cited In (32)

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

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)