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 :
بازگشت