Publication details
The circular chromatic index of graphs of high girth
| Authors | |
|---|---|
| Year of publication | 2007 |
| Type | Article in Periodical |
| Magazine / Source | JOURNAL OF COMBINATORIAL THEORY SERIES B |
| Citation | |
| Doi | http://dx.doi.org/10.1016/j.jctb.2006.03.002 |
| Keywords | circular chromatic index; circular edge-coloring; girth; girth conjecture; fractional chromatic index |
| Description | We show that for each epsilon > 0 and each integer Delta >= 1, there exists a number g such that for any graph G of maximum degree Delta and girth at least g, the circular chromatic index of G is at most Delta + epsilon. (c) 2006 Elsevier Inc. All rights reserved. |