• Title of article

    Fractional total colourings of graphs of high girth

  • Author/Authors

    Kaiser، نويسنده , , Tom?? and King، نويسنده , , Andrew and Kr?l?، نويسنده , , Daniel، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    20
  • From page
    383
  • To page
    402
  • Abstract
    Reed conjectured that for every ϵ > 0 and Δ there exists g such that the fractional total chromatic number of a graph with maximum degree Δ and girth at least g is at most Δ + 1 + ϵ . We prove the conjecture for Δ = 3 and for even Δ ⩾ 4 in the following stronger form: For each of these values of Δ, there exists g such that the fractional total chromatic number of any graph with maximum degree Δ and girth at least g is equal to Δ + 1 .
  • Keywords
    Fractional total chromatic number , total colouring
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2011
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1528150