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