Diagonal flips in outer-torus triangulations

DOI10.1016/S0012-365X(99)00239-3MaRDI QIDQ1567266zbMATH OpenOpenAlexFDO

Authors Carmen Cortés, Atsuhiro Nakamoto

Publication date 11 December 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(99)00239-3

zbMATH Keywords

diagonal fliptorustriangulation

Mathematics Subject Classification ID

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

Review text

An outer-torus triangulation is introduced as a triangulation of a simple graph on the torus such that there exists a face on whose boundary each of its vertices appears exactly once. Then, the authors show that for any two outer-torus triangulations \(T_1\) and \(T_2\), there exists a sequence of diagonal flips by which \(T_1\) can be transformed into another which is homeomorphic to \(T_2\). This is analogous to the well-known planar case.

Recommendations

• Diagonal flips in outer-triangulations on closed surfaces
• scientific article; zbMATH DE number 1454639
• Diagonal flips in triangulations of surfaces

Cited in

(9)

• Maximal planar graphs of inscribable type and diagonal flips
• Diagonal flips in triangulations of surfaces
• Diagonal flips in outer-Klein-bottle triangulations
• Diagonal flips in outer-triangulations on closed surfaces
• On local transformations in plane geometric graphs embedded on small grids
• Diagonal flips in Hamiltonian triangulations on the projective plane
• scientific article; zbMATH DE number 1454652 (Why is no real title available?)
• \(N\)-flips in even triangulations on the torus and Dehn twists preserving monodromies
• Flips in planar graphs

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

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