Circular edge-colorings of cubic graphs with girth six
Combinatorics
2010-05-28 v2
Abstract
We show that the circular chromatic index of a (sub)cubic graph with girth at least six is at most 7/2.
Cite
@article{arxiv.0901.0759,
title = {Circular edge-colorings of cubic graphs with girth six},
author = {D. Král' and E. Mácajová and J. Mazák and J. -S. Sereni},
journal= {arXiv preprint arXiv:0901.0759},
year = {2010}
}
Comments
13 pages, 6 figures