Generating triangulations on closed surfaces with minimum degree at least 4

DOI10.1016/S0012-365X(01)00093-0zbMath0995.05043OpenAlexW2025373406MaRDI QIDQ1349104

Seiya Negami, Atsuhiro Nakamoto

Publication date: 21 May 2002

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(01)00093-0

zbMATH Keywords

triangulationsphereclosed surface

Mathematics Subject Classification ID

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

Related Items (4)

Flippable edges in triangulations on surfaces ⋮ Generating 4-connected even triangulations on the sphere ⋮ Irreducible triangulations are small ⋮ Acute triangles in 4-connected maximal plane graphs

This page was built for publication: Generating triangulations on closed surfaces with minimum degree at least 4