Title of article :
k-Regular graphs with the circular chromatic index close to
Author/Authors :
Candrkov, barbora نويسنده , Miajovi، Edita نويسنده
Issue Information :
روزنامه با شماره پیاپی سال 2014
Pages :
7
From page :
19
To page :
25
Abstract :
The circular chromatic index of a graph G is the infimum of all rational numbers p / q , such that there exists a circular p / q -edge-coloring of the graph G . It is an interesting problem to determine the set of possible values of the circular chromatic index of k -regular graphs. In this paper, we construct k -regular graphs with circular chromatic index equal to k + a / p for k ≥ 4 , p = ( 2 a + 1 ) m + a n , a ∈ { 1 , 2 , … , ⌊ k / 2 ⌋ } , and integers m , n ≥ 1 , in particular, for all p ≥ 2 a 2 + a + 1 .
Keywords :
k -Regular graph , Circular chromatic index , Circular edge-coloring , Class 2 graph
Journal title :
Discrete Mathematics
Serial Year :
2014
Journal title :
Discrete Mathematics
Record number :
1600611
Link To Document :
بازگشت