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
Link To Document