Title of article
Six-Critical Graphs on the Klein Bottle
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، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
6
From page
235
To page
240
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
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2008
Journal title
Electronic Notes in Discrete Mathematics
Record number
1454963
Link To Document