Circular edge-colorings of cubic graphs with girth six

Daniel Král' (1) , Edita Máčajová (2) , Ján Mazák (2) , Jean-Sébastien Sereni (3, 4)

1 ITI - Institut teoretické informatiky
2 Comenius University in Bratislava
3 KAM - Department of Applied Mathematics (KAM)
4 LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications

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

Mots clés: Circular coloring; Edge-coloring; Cubic graph; Girth; Petersen graph

Domaines: Mathématique discrète [cs.DM]

Daniel Král', Edita Máčajová, Ján Mazák, Jean-Sébastien Sereni. Circular edge-colorings of cubic graphs with girth six. Journal of Combinatorial Theory, Series B, 2010, 100 (4), pp.351--358. ⟨10.1016/j.jctb.2009.10.003⟩. ⟨hal-00496649⟩