The circular chromatic index of Goldberg snarks

DOI10.1016/J.DISC.2007.03.047zbMath1127.05038OpenAlexW1995620335MaRDI QIDQ2463910

Mohammad Ghebleh

Publication date: 6 December 2007

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.03.047

zbMATH Keywords

snarkedge colouringcircular colouringGoldberg snarks

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (14)

On the odd girth and the circular chromatic number of generalized Petersen graphs ⋮ Sigma coloring on powers of paths and some families of snarks ⋮ Circular coloring of graphs via linear programming and tabu search ⋮ On gap-labellings of some families of graphs ⋮ \(k\)-regular graphs with the circular chromatic index close to \(k\) ⋮ Asymptotic lower bounds on circular chromatic index of snarks ⋮ Coverings of cubic graphs and 3-edge colorability ⋮ Circular edge-colorings of cubic graphs with girth six ⋮ Circular edge-colorings of cubic graphs with girth six ⋮ The total-chromatic number of some families of snarks ⋮ Circular chromatic index of type 1 Blanuša snarks ⋮ Circular Chromatic Indices of Regular Graphs ⋮ Circular chromatic indices of even degree regular graphs ⋮ On cylindrical graph construction and its applications

Cites Work

• The circular chromatic index of flower snarks
• The circular chromatic index of some Class 2 graphs
• Construction of class two graphs with maximum vertex degree three
• A revival of the girth conjecture
• Circular chromatic index of graphs of maximum degree 3
• Circular chromatic number: A survey

This page was built for publication: The circular chromatic index of Goldberg snarks