Title of article :
The circular chromatic number of series-parallel graphs of large odd girth Original Research Article
Author/Authors :
Zhishi Pan، نويسنده , , Xuding Zhu، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Abstract :
Suppose G is a series-parallel graph. We prove that if G has odd girth at least 6k−1 then χc(G)⩽8k/(4k−1); if G has odd girth at least 6k+1 then χc(G)⩽(4k+1)/2k; if G has odd girth at least 6k+3 then χc(G)⩽(4k+3)/(2k+1).
Keywords :
Circular chromatic number , Odd girth , Series-parallel graph , Circular flow number
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics