Sciweavers

SIAMDM
2010

The Last Fraction of a Fractional Conjecture

13 years 9 months ago
The Last Fraction of a Fractional Conjecture
Reed conjectured that for every ε > 0 and every integer ∆, there exists g such that the fractional total chromatic number of every graph with maximum degree ∆ and girth at least g is at most ∆ + 1 + ε. The conjecture was proven to be true when ∆ = 3 or ∆ is even. We settle the conjecture by proving it for the remaining cases.
Frantisek Kardos, Daniel Král', Jean-S&eacu
Added 30 Jan 2011
Updated 30 Jan 2011
Type Journal
Year 2010
Where SIAMDM
Authors Frantisek Kardos, Daniel Král', Jean-Sébastien Sereni
Comments (0)