The circular chromatic index of graphs of high girth

We show that for each ε > 0 and each integer ∆ ≥ 1, there exists a number g such that for any graph G of maximum degree ∆ and girth at least g, the circular chromatic index of G is at most ∆ + ε.

• Type: Journal
• Year: 2007
• Where: JCT
• Authors: Tomás Kaiser, Daniel Král, Riste Skrekovski, Xuding Zhu
• Keywords: Circular Chromatic Index, Integer, JCT 2007, Maximum Degree