The circular chromatic numbers of signed series-parallel graphs

DOI10.1016/j.disc.2021.112733zbMath1480.05058OpenAlexW4200547753MaRDI QIDQ2065905

Zhishi Pan, Xuding Zhu

Publication date: 13 January 2022

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

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

zbMATH Keywords

circular chromatic numbersigned graphseries-parallel graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Signed and weighted graphs (05C22)

Related Items (3)

Signed planar graphs with given circular chromatic numbers ⋮ The circular chromatic number of signed series-parallel graphs of given girth ⋮ Signed bipartite circular cliques and a bipartite analogue of Grötzsch's theorem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The chromatic number of a signed graph
• Signed graphs
• Signed graph coloring
• Planar graphs with circular chromatic numbers between 3 and 4
• The circular chromatic number of series-parallel graphs of large odd girth
• Construction of \(K_{n}\)-minor free graphs with given circular chromatic number
• Circular chromatic number of signed graphs
• Star chromatic number
• A simple proof of Moser's theorem
• Circular coloring of signed graphs
• Density of the circular chromatic numbers of series-parallel graphs
• The star-chromatic number of planar graphs
• Circular chromatic number: A survey

This page was built for publication: The circular chromatic numbers of signed series-parallel graphs