Diagonal flips in outer-Klein-bottle triangulations

DOI10.1016/S0012-365X(00)00004-2MaRDI QIDQ1579546zbMATH OpenOpenAlexFDO

Authors N. Delaunay

Publication date 30 January 2001

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(00)00004-2

zbMATH Keywords

diagonal flipsirreducible triangulationsouter-Klein-bottle triangulationstwo-cell embeddings

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Triangulating manifolds (57Q15)

Review text

The present paper deals with outer-Klein-bottle triangulations, i.e. two-cell embeddings of simple graphs \(G\) into the Klein bottle such that (i) each face is bounded by a cycle; (ii) there is a specific face \(F\), called outer face, on whose boundary cycle all vertices of \(G\) appear; and (iii) other faces are all triangular. In particular, the complete list of the 33 irreducible outer-Klein-bottle triangulations is determined (starting from the complete list of the 25 irreducible triangulations of the Klein bottle, obtained by \textit{S. Lawrencenko} and \textit{S. Negami} [J. Comb. Theory, Ser. B 70, No. 2, 265-291 (1997; Zbl 0876.05023)]). Moreover, any two outer-Klein-bottle triangulations with the same number of vertices are proved to be transformed into each other by a sequence of diagonal flips (see, for example, \textit{S. Negami} [Discrete Math. 135, No. 1-3, 225-232 (1994; Zbl 0823.05028)]).

Recommendations

• Note on the irreducible triangulations of the Klein bottle
• Diagonal flips in outer-triangulations on closed surfaces
• Diagonal flips in outer-torus triangulations
• scientific article; zbMATH DE number 1454639
• Diagonal flips in triangulations of surfaces

Cited in

(7)

• Maximal planar graphs of inscribable type and diagonal flips
• Constructing the graphs that triangulate both the torus and the Klein bottle
• On local transformations in plane geometric graphs embedded on small grids
• scientific article; zbMATH DE number 947648 (Why is no real title available?)
• Note on the irreducible triangulations of the Klein bottle
• Flips in planar graphs
• Irreducible triangulations are small

This page was built for publication: Diagonal flips in outer-Klein-bottle triangulations

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