arXiv Analytics

Sign in

arXiv:0901.0759 [math.CO]AbstractReferencesReviewsResources

Circular edge-colorings of cubic graphs with girth six

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

Published 2009-01-07, updated 2010-05-27Version 2

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

Comments: 13 pages, 6 figures
Journal: Journal of Combinatorial Theory, Series B 100(4):352--358, 2010
Categories: math.CO
Subjects: 05C15
Related articles: Most relevant | Search more
arXiv:math/0701016 [math.CO] (Published 2006-12-31)
Circular chromatic index of graphs of maximum degree 3
arXiv:2505.07002 [math.CO] (Published 2025-05-11)
Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture
arXiv:2312.13638 [math.CO] (Published 2023-12-21)
Colouring defect of a cubic graph and the conjectures of Fan-Raspaud and Fulkerson