Fractional total colourings of graphs of high girth

Details Fractional total colourings of graphs of high girth Fractional total colourings of graphs of high girth

2009-11-14

arxiv.org/abs/0911.2808v2

Mathematics

Combinatorics

Scientific paper

Reed conjectured that for every epsilon>0 and Delta there exists g such that the fractional total chromatic number of a graph with maximum degree Delta and girth at least g is at most Delta+1+epsilon. We prove the conjecture for Delta=3 and for even Delta>=4 in the following stronger form: For each of these values of Delta, there exists g such that the fractional total chromatic number of any graph with maximum degree Delta and girth at least g is equal to Delta+1.

Affiliated with

Also associated with

No associations

Rating

Fractional total colourings of graphs of high girth 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 Fractional total colourings of graphs of high girth, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fractional total colourings of graphs of high girth will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-323504