Informace o publikaci
The circular chromatic index of graphs of high girth
| Autoři | |
|---|---|
| Rok publikování | 2007 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | JOURNAL OF COMBINATORIAL THEORY SERIES B |
| Citace | |
| Doi | http://dx.doi.org/10.1016/j.jctb.2006.03.002 |
| Klíčová slova | circular chromatic index; circular edge-coloring; girth; girth conjecture; fractional chromatic index |
| Popis | 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. |