Artículo
Generating families of surface triangulations. The case of punctured surfaces with inner degree at least 4
Autor/es | Chávez de Diego, María José
Negami, Seiya Quintero Toscano, Antonio Rafael Villar Liñán, María Trinidad |
Departamento | Universidad de Sevilla. Departamento de Geometría y Topología |
Fecha de publicación | 2015 |
Fecha de depósito | 2016-07-07 |
Resumen | We present two versions of a method for generating all triangulations of any punctured surface in each of these two families: (1) triangulations with inner vertices of degree ≥ 4 and boundary vertices of degree ≥ 3 and (2) ... We present two versions of a method for generating all triangulations of any punctured surface in each of these two families: (1) triangulations with inner vertices of degree ≥ 4 and boundary vertices of degree ≥ 3 and (2) triangulations with all vertices of degree ≥ 4. The method is based on a series of reversible operations, termed reductions, which lead to a minimal set of triangulations in each family. Throughout the process the triangulations remain within the corresponding family. Moreover, for the family (1) these operations reduce to the well-known edge contractions and removals of octahedra. The main results are proved by an exhaustive analysis of all possible local configurations which admit a reduction. |
Agencias financiadoras | Junta de Andalucía Ministerio de Ciencia e Innovación (MICIN). España |
Identificador del proyecto | PAI FQM-164
PAI FQM-189 MTM 2010-20445 |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Generating families of surface ... | 339.2Kb | [PDF] | Ver/ | |