Mathematics – Combinatorics
Scientific paper
2009-12-03
Mathematics
Combinatorics
A typo has been corrected in the introduction (concerning the citation of the result by Ito, Kennedy and Reed)
Scientific paper
Reed conjectured that for every $\varepsilon>0$ and every integer $\Delta$, there exists $g$ such that the fractional total chromatic number of every graph with maximum degree $\Delta$ and girth at least $g$ is at most $\Delta+1+\varepsilon$. The conjecture was proven to be true when $\Delta=3$ or $\Delta$ is even. We settle the conjecture by proving it for the remaining cases.
Kardos Frantisek
Kral Daniel
Sereni Jean-Sebastien
No associations
LandOfFree
The last fraction of a fractional conjecture does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The last fraction of a fractional conjecture, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The last fraction of a fractional conjecture will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-517832