Circular edge-colorings of cubic graphs with girth six

DOI10.1016/j.jctb.2009.10.003zbMath1211.05043arXiv0901.0759WikidataQ57601416 ScholiaQ57601416MaRDI QIDQ5900963

Ján Mazák, Daniel Král', Edita Máčajová, Jean-Sébastien Sereni

Publication date: 3 June 2010

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0901.0759

zbMATH Keywords

edge-coloring; girth; snark; Petersen graph; circular coloring

Mathematics Subject Classification ID

05C15: Coloring of graphs and hypergraphs

Related Items

Circular Chromatic Indices of Regular Graphs, Avoiding 5-Circuits in 2-Factors of Cubic Graphs, Circuits of length 5 in 2-factors of cubic graphs, Circular total chromatic numbers of graphs, Circular chromatic indices of even degree regular graphs

Cites Work

• Unnamed Item
• The circular chromatic index of graphs of high girth
• The circular chromatic index of flower snarks
• Circular chromatic index of generalized Blanuša snarks
• Matching theory
• Combinatorics 79. Part I
• A revival of the girth conjecture
• Snarks without small cycles
• The circular chromatic index of Goldberg snarks
• Circular chromatic index of type 1 Blanuša snarks
• Star chromatic number
• Circular chromatic index of graphs of maximum degree 3
• The Factorization of Linear Graphs
• Circular chromatic number: A survey