Informace o publikaci
Coloring Eulerian Triangulations of the Klein Bottle
| Autoři | |
|---|---|
| Rok publikování | 2012 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | Graphs and Combinatorics |
| Citace | |
| Doi | http://dx.doi.org/10.1007/s00373-011-1063-9 |
| Klíčová slova | Eulerian triangulation; Klein bottle; Coloring |
| Popis | 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. |