• 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