The circular chromatic index of some Class 2 graphs

DOI10.1016/J.DISC.2005.11.092MaRDI QIDQ878640zbMATH OpenOpenAlexFDO

Authors Adam Nadolski

Publication date 26 April 2007

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

cubic graphssnarks

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• The circular chromatic index of \(k\)-regular graphs
• Circular chromatic indices of regular graphs
• Circular chromatic indices of even degree regular graphs
• The circular chromatic index of graphs of high girth
• Circular chromatic numbers of a class of distance graphs
• scientific article; zbMATH DE number 1782859
• Some results on circular chromatic number of a graph
• On the chromatic number of circulant graphs
• scientific article; zbMATH DE number 2170470
• Circular chromatic index of Cartesian products of graphs

Cites work

• Chromatic scheduling in a cyclic open shop
• Construction of class two graphs with maximum vertex degree three
• Infinite Families of Nontrivial Trivalent Graphs Which are Not Tait Colorable
• Star chromatic number
• The circular chromatic index

Cited in

(11)

• Circular chromatic index of type 1 Blanuša snarks
• The circular chromatic index of flower snarks
• Circular chromatic index of graphs of maximum degree 3
• Circular chromatic index of generalized Blanuša snarks
• The circular chromatic index of Goldberg snarks
• The circular chromatic index
• Circular chromatic indices of regular graphs
• Compact cyclic edge-colorings of graphs
• Neighbor-distinguishing \(k\)-tuple edge-colorings of graphs
• Circular chromatic indices of even degree regular graphs
• Asymptotic lower bounds on circular chromatic index of snarks

This page was built for publication: The circular chromatic index of some Class 2 graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q878640)