Circular edge-colorings of cubic graphs with girth six

D. Kral', E. Mácajová, J. Mazák, J. -S. Sereni

Published: 2009-01-07 | Updated: 2010-05-27

Comments: 13 pages, 6 figures

Note:

Journal: Journal of Combinatorial Theory, Series B 100(4):352--358, 2010

DOI: 10.1016/j.jctb.2009.10.003

cubic graph graph

# BIB PDF ARXIV

We show that the circular chromatic index of a (sub)cubic graph with girth at least six is at most 7/2.

arXiv++ Combinatorics