Title of article :
3-List-Coloring Planar Graphs of Girth 5
Author/Authors :
Thomassen، نويسنده , , C.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Abstract :
We prove that every planar graph of girth at least 5 is 3-choosable. It is even possible to precolor any 5-cycle in the graph. This extension implies Grötzsch′s theorem that every planar graph of girth at least 4 is 3-colorable.
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B