Publication details
Coloring Eulerian Triangulations of the Klein Bottle
| Authors | |
|---|---|
| Year of publication | 2012 |
| Type | Article in Periodical |
| Magazine / Source | Graphs and Combinatorics |
| Citation | |
| Doi | http://dx.doi.org/10.1007/s00373-011-1063-9 |
| Keywords | Eulerian triangulation; Klein bottle; Coloring |
| Description | We show that an Eulerian triangulation of the Klein bottle has chromatic number equal to six if and only if it contains a complete graph of order six, and it is 5-colorable, otherwise. As a consequence of our proof, we derive that every Eulerian triangulation of the Klein bottle with face-width at least four is 5-colorable. |