Diagonal flips of triangulations on closed surfaces preserving specified properties

DOI10.1006/JCTB.1996.0070MaRDI QIDQ1125957zbMATH OpenOpenAlexFDO

Authors Richard Brunet, Atsuhiro Nakamoto, Seiya Negami

Publication date 4 May 1997

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

Full work available at URL https://doi.org/10.1006/jctb.1996.0070

zbMATH Keywords

closed surfacediagonal flipstriangulations

Mathematics Subject Classification ID

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

Review text

Consider a class \(\mathcal P\) of triangulations on a closed surface \(F^2\), closed under vertex splitting. We show that any two triangulations with the same and sufficiently large number of vertices which belong to \(\mathcal P\) can be transformed into each other, up to homeomorphism, by a finite sequence of diagonal flips through \(\mathcal P\). Moreover, if \(\mathcal P\) is closed under homeomorphism, then the condition ``up to homeomorphism can be replaced with ``up to isotopy.

Recommendations

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

Cited in

(20)

• Maximal planar graphs of inscribable type and diagonal flips
• Transformations in closed 2-cell embeddings on surfaces preserving specified properties
• Diagonal flips in triangulations on closed surfaces with minimum degree at least 4
• Surface triangulations with isometric boundary
• Diagonal flips in triangulations of surfaces
• Diagonal flips in outer-triangulations on closed surfaces
• Generating even triangulations on the torus
• Enumeration of rooted planar triangulations with respect to diagonal flips
• Planar triangulations which quadrangulate other surfaces
• Flippable edges in triangulations on surfaces
• Diagonal flips in plane graphs with triangular and quadrangular faces
• On local transformations in plane geometric graphs embedded on small grids
• \(N\)-flips in even triangulations on surfaces
• scientific article; zbMATH DE number 1824688 (Why is no real title available?)
• scientific article; zbMATH DE number 4179392 (Why is no real title available?)
• A note on Delaunay diagonal flips
• scientific article; zbMATH DE number 1454652 (Why is no real title available?)
• Transitions of hexangulations on the sphere
• scientific article; zbMATH DE number 7312836 (Why is no real title available?)
• Minor relations for quadrangulations on the sphere

This page was built for publication: Diagonal flips of triangulations on closed surfaces preserving specified properties

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