Author/Authors :
Chenette، نويسنده , , Nathan and Postle، نويسنده , , Luke and Streib، نويسنده , , Noah and Thomas، نويسنده , , Robin and Yerger، نويسنده , , Carl and Kawarabayashi، نويسنده , , Ken-ichi and Kr?lʹ، نويسنده , , Daniel and Kyn?l، نويسنده , , Jan and Lidick?، نويسنده , , Bernard، نويسنده ,
Abstract :
We exhibit an explicit list of nine graphs such that a graph drawn in the Klein bottle is 5-colorable if and only if it has no subgraph isomorphic to a member of the list. This answers a question of Thomassen [J. Comb. Theory Ser. B 70 (1997), 67–100] and implies an earlier result of Králʹ, Mohar, Nakamoto, Pangrác and Suzuki that an Eulerian triangulation of the Klein bottle is 5-colorable if and only if it has no complete subgraph on six vertices.
Keywords :
subgraph , Klein bottle , 5-colorable , 6-critical
