Publication details
Fractional total colourings of graphs of high girth
| Authors | |
|---|---|
| Year of publication | 2011 |
| Type | Article in Periodical |
| Magazine / Source | JOURNAL OF COMBINATORIAL THEORY SERIES B |
| Citation | |
| Doi | http://dx.doi.org/10.1016/j.jctb.2010.12.005 |
| Keywords | Total colouring; Fractional total chromatic number |
| Description | 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. (C) 2011 Elsevier Inc. All rights reserved. |