J 2012

Coloring Eulerian Triangulations of the Klein Bottle

KRÁĽ, Daniel; B MOHAR; A NAKAMOTO; O PANGRAC; Y SUZUKI et al.

Základní údaje

Originální název

Coloring Eulerian Triangulations of the Klein Bottle

Autoři

KRÁĽ, Daniel; B MOHAR; A NAKAMOTO; O PANGRAC a Y SUZUKI

Vydání

Graphs and Combinatorics, TOKYO, Springer, 2012, 0911-0119

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Utajení

není předmětem státního či obchodního tajemství

Impakt faktor

Impact factor: 0.351

Označené pro přenos do RIV

Ne

DOI

UT WoS

Klíčová slova anglicky

Eulerian triangulation; Klein bottle; Coloring
Změněno: 6. 11. 2020 09:06, Mgr. Darina Boukalová

Anotace

V originále

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.