Title of article :
Three-coloring Klein bottle graphs of girth five
Author/Authors :
Thomas، نويسنده , , Robin and Walls، نويسنده , , Barrett، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
21
From page :
115
To page :
135
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
Serial Year :
2004
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1527477
Link To Document :
بازگشت