Title of article :
Three-coloring Klein bottle graphs of girth five
Author/Authors :
Thomas، نويسنده , , Robin and Walls، نويسنده , , Barrett، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Abstract :
We prove that every graph of girth at least five which admits an embedding in the Klein bottle is 3-colorable. This solves a problem raised by Woodburn, and complements a result of Thomassen who proved the same for projective planar and toroidal graphs.
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B