Diagonal transformations of triangulation on surfaces

DOI10.21099/TKBJM/1496161326MaRDI QIDQ2639868zbMATH OpenOpenAlexFDO

Authors Seiya Negami, Shin Watanabe

Publication date 1990

Published in Tsukuba Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.21099/tkbjm/1496161326

zbMATH Keywords

diagonal transformationfinite triangulationKlein bottleprojective planetorus

Mathematics Subject Classification ID

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

Review text

Let T be a finite triangulation (by a simple graph) of a surface. A diagonal transformation on T is a replacement of a diagonal in a quadrangle (formed by adjacent triangles) by the other one, provided that the simpleness of the underlying graph is preserved. In 1936, K. Wagner proved that any two planar triangulations with the same number of vertices can be obtained from each other by a sequence of diagonal transformations. The authors extend Wagner's result to the torus, the projective plane, and the Klein bottle.

Recommendations

• scientific article; zbMATH DE number 4179392
• scientific article; zbMATH DE number 1454639
• scientific article; zbMATH DE number 870137
• Diagonal flips in triangulations of surfaces
• Diagonal transformations of graphs and Dehn twists of surfaces

Cited in

(21)

• Diagonal flips in triangulations on closed surfaces with minimum degree at least 4
• Transforming triangulations in polygonal domains
• Diagonal flips in triangulations of surfaces
• Diagonal transformations of graphs and Dehn twists of surfaces
• Catalan triangulations of the Möbius band
• Regular flip equivalence of surface triangulations
• Planar triangulations which quadrangulate other surfaces
• A generalization of diagonal flips in a convex polygon
• Flippable edges in triangulations on surfaces
• \(N\)-flips in even triangulations on surfaces
• Diagonal flips in Hamiltonian triangulations on the projective plane
• Linear number of diagonal flips in triangulations on surfaces
• Diagonal transformations in pentangulations on the sphere.
• scientific article; zbMATH DE number 4179392 (Why is no real title available?)
• scientific article; zbMATH DE number 91023 (Why is no real title available?)
• scientific article; zbMATH DE number 91049 (Why is no real title available?)
• scientific article; zbMATH DE number 1786515 (Why is no real title available?)
• Transitions of hexangulations on the sphere
• Flip paths between lattice triangulations
• N-flips in 4-connected even triangulations on the sphere
• Flips in planar graphs

This page was built for publication: Diagonal transformations of triangulation on surfaces

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