Publication details

Circular edge-colorings of cubic graphs with girth six

Authors

KRÁĽ Daniel MACAJOVA E MAZAK J SERENI JS

Year of publication 2010
Type Article in Periodical
Magazine / Source JOURNAL OF COMBINATORIAL THEORY SERIES B
Citation
Doi http://dx.doi.org/10.1016/j.jctb.2009.10.003
Keywords Circular coloring; Edge-coloring; Cubic graph; Girth; Petersen graph
Description We show that the circular chromatic index of a (sub)cubic graph with odd-girth at least 7 is at most 7/2. (C) 2009 Elsevier Inc. All rights reserved.

You are running an old browser version. We recommend updating your browser to its latest version.

More info