An algorithm that constructs irreducible triangulations of once-punctured surfaces

María José Chávez, Serge Lawrencenko, José Ramón Portillo +1

A triangulation of a surface is irreducible if there is no edge whose contraction produces another triangulation of the surface. In this work we propose an algorithm that construct…