Diagonal flips of triangulations on closed surfaces preserving specified properties

DOI10.1006/jctb.1996.0070zbMath0861.05021OpenAlexW2107975212MaRDI QIDQ1125957

Atsuhiro Nakamoto, Seiya Negami, Richard Brunet

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

triangulationsdiagonal flipsclosed surface

Mathematics Subject Classification ID

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

Related Items (12)

Planar triangulations which quadrangulate other surfaces ⋮ Flippable edges in triangulations on surfaces ⋮ Diagonal flips in plane graphs with triangular and quadrangular faces ⋮ Minor relations for quadrangulations on the sphere ⋮ Transitions of hexangulations on the sphere ⋮ On local transformations in plane geometric graphs embedded on small grids ⋮ Generating even triangulations on the torus ⋮ \(N\)-flips in even triangulations on surfaces ⋮ Maximal planar graphs of inscribable type and diagonal flips ⋮ Enumeration of rooted planar triangulations with respect to 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

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