Title of article
Planar Graphs with Circular Chromatic Numbers between 3 and 4
Author/Authors
Zhu، نويسنده , , Xuding، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1999
Pages
31
From page
170
To page
200
Abstract
This paper proves that for every rational number r between 3 and 4, there exists a planar graph G whose circular chromatic number is equal to r. Combining this result with a recent result of Moser, we arrive at the conclusion that every rational number r between 2 and 4 is the circular chromatic number of a planar graph.
Journal title
Journal of Combinatorial Theory Series B
Serial Year
1999
Journal title
Journal of Combinatorial Theory Series B
Record number
1526502
Link To Document