Article ID Journal Published Year Pages File Type
4657374 Journal of Combinatorial Theory, Series B 2007 13 Pages PDF
Abstract

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 Δ+ε.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics