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