Signed planar graphs with given circular chromatic numbers

DOI10.1016/j.disc.2022.113020zbMath1495.05121OpenAlexW4283018252MaRDI QIDQ2166279

Yangyan Gu, Xuding Zhu

Publication date: 24 August 2022

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

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

zbMATH Keywords

circular chromatic numbersigned planar graphtwo-terminal signed graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Signed and weighted graphs (05C22)

Related Items (1)

Schnyder woods and Alon-Tarsi number of planar graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The chromatic number of a signed graph
• Signed graph coloring
• Planar graphs with circular chromatic numbers between 3 and 4
• Construction of \(K_{n}\)-minor free graphs with given circular chromatic number
• Circular chromatic number of signed graphs
• The circular chromatic numbers of signed series-parallel graphs
• On the 4-color theorem for signed graphs
• A note on the star chromatic number
• Star chromatic number
• Star chromatic numbers and products of graphs
• Circular coloring of signed graphs
• The star-chromatic number of planar graphs
• Circular chromatic number: A survey

This page was built for publication: Signed planar graphs with given circular chromatic numbers