Circular chromatic indices of regular graphs

DOI10.1002/JGT.21757MaRDI QIDQ5495879zbMATH OpenOpenAlexFDO

Authors Tsai-Lien Wong, Xuding Zhu, Che-Yu Lin

Publication date 7 August 2014

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.21757

zbMATH Keywords

circular chromatic indexline graphsregular graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Circular chromatic indices of even degree regular graphs
• \(k\)-regular graphs with the circular chromatic index close to \(k\)
• The circular chromatic index of k-regular graphs
• Circular chromatic index of graphs of maximum degree 3
• The circular chromatic index of graphs of high girth

Cites work

• A revival of the girth conjecture
• Circular chromatic index of Cartesian products of graphs
• Circular chromatic index of generalized Blanuša snarks
• Circular chromatic index of graphs of maximum degree 3
• Circular chromatic index of type 1 Blanuša snarks
• Circular chromatic number: A survey
• Circular edge-colorings of cubic graphs with girth six
• Construction of \(K_{n}\)-minor free graphs with given circular chromatic number
• Cubic graphs with given circular chromatic index
• scientific article; zbMATH DE number 1228446 (Why is no real title available?)
• scientific article; zbMATH DE number 927067 (Why is no real title available?)
• Planar graphs with circular chromatic numbers between 3 and 4
• Star chromatic number
• The circular chromatic index of flower snarks
• The circular chromatic index of Goldberg snarks
• The circular chromatic index of graphs of high girth
• The circular chromatic index of some Class 2 graphs
• The star-chromatic number of planar graphs

Cited in

(5)

• Circular chromatic indices of even degree regular graphs
• \(k\)-regular graphs with the circular chromatic index close to \(k\)
• Circular chromatic index of graphs of maximum degree 3
• The circular chromatic index of k-regular graphs
• The circular chromatic index of some Class 2 graphs

This page was built for publication: Circular chromatic indices of regular graphs

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