Generating punctured surface triangulations with degree at least 4

DOI10.2478/auom-2022-0008OpenAlexW4220993086MaRDI QIDQ5879863

M. J. Chávez, María Trinidad Villar-Liñán, Antonio Quintero, Seiya Negami

Publication date: 6 March 2023

Published in: Analele Universitatii "Ovidius" Constanta - Seria Matematica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2478/auom-2022-0008

zbMATH Keywords

edge contractionvertex splittingpunctured surfaceirreducible triangulationgenerating theoremremoval/addition of octahedra

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) 2-dimensional topology (including mapping class groups of surfaces, Teichmüller theory, curve complexes, etc.) (57K20)