Generating Even Triangulations on the Klein Bottle
We define two reductions a 4-contradiction and a 2-removal for even triangulation on a surface. It is well known that these reductions preserve some properties of graphs. The complete lists of minimal even triangulations for the sphere, the projective plane and the torus with respect to these reduct...
Gespeichert in:
Veröffentlicht in: | Graphs and combinatorics 2018-07, Vol.34 (4), p.727-757 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | We define two reductions a 4-contradiction and a 2-removal for even triangulation on a surface. It is well known that these reductions preserve some properties of graphs. The complete lists of minimal even triangulations for the sphere, the projective plane and the torus with respect to these reductions have been already determined. In this paper, we make the complete list of minimal even triangulations of the Klein bottle and prove some applications by checking the list. |
---|---|
ISSN: | 0911-0119 1435-5914 |
DOI: | 10.1007/s00373-018-1909-5 |