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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Graphs and combinatorics 2018-07, Vol.34 (4), p.727-757
Hauptverfasser: Asayama, Yoshihiro, Matsumoto, Naoki, Nakamoto, Atsuhiro, Ogano, Shota
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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