<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>As a sequel of a previous paper by the authors, we present here a generating theorem for the family of triangulations of an arbitrary punctured surface with vertex degree ≥ 4. The method is based on a series of reversible operations termed reductions which lead to a minimal set of triangulations in such a way that all intermediate triangulations throughout the reduction process remain within the family. Besides contractible edges and octahedra, the reduction operations act on two new configurations near the surface boundary named quasi-octahedra and <italic>N</italic>-components. It is also observed that another configuration called <italic>M</italic>-component remains unaltered under any sequence of reduction operations. We show that one gets rid of <italic>M</italic>-components by flipping appropriate edges.</p>
</abstract>

As a sequel of a previous paper by the authors, we present here a generating theorem for the family of triangulations of an arbitrary punctured surface with vertex degree ≥ 4. The method is based on a series of reversible operations termed reductions which lead to a minimal set of triangulations in such a way that all intermediate triangulations throughout the reduction process remain within the family. Besides contractible edges and octahedra, the reduction operations act on two new configurations near the surface boundary named quasi-octahedra and N-components. It is also observed that another configuration called M-component remains unaltered under any sequence of reduction operations. We show that one gets rid of M-components by flipping appropriate edges.

Generating punctured surface triangulations with degree at least 4

Analele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

{"article-title":"Generating punctured surface triangulations with degree at least 4"}

As a sequel of a previous paper by the authors, we present here a generating theorem for the family of triangulations of an arbitrary punctured surface with...

Generating punctured surface triangulations with degree at least 4

Pubblicato online: 12 mar 2022

Pagine: 129 - 151

Ricevuto: 22 apr 2021

Accettato: 25 lug 2021

DOI: https://doi.org/10.2478/auom-2022-0008

Parole chiave
Punctured surface, irreducible triangulation, edge contraction, vertex splitting, removal/addition of octahedra, generating theorem

© 2022 María-José Chávez et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Generating punctured surface triangulations with degree at least 4

Pubblicato online: 12 mar 2022

Pagine: 129 - 151

Ricevuto: 22 apr 2021

Accettato: 25 lug 2021

DOI: https://doi.org/10.2478/auom-2022-0008

Parole chiavePunctured surface, irreducible triangulation, edge contraction, vertex splitting, removal/addition of octahedra, generating theorem

© 2022 María-José Chávez et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Parole chiave
Punctured surface, irreducible triangulation, edge contraction, vertex splitting, removal/addition of octahedra, generating theorem