Short proofs for two theorems of Chien, Hell and Zhu

DOI10.1002/jgt.20515zbMath1222.05062OpenAlexW1970929606MaRDI QIDQ3067065

Yared Nigussie, Tracy Holt

Publication date: 20 January 2011

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

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

zbMATH Keywords

circular chromatic numbergraph homomorphismparallelseries

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (1)

Nowhere-zero 3-flows and modulo \(k\)-orientations

Cites Work

• Unnamed Item
• The circular chromatic number of series-parallel graphs of large odd girth
• Tight relation between the circular chromatic number and the girth of series-parallel graphs
• A note on the star chromatic number
• The circular chromatic number of series-parallel graphs with large girth
• Circular chromatic number: A survey

This page was built for publication: Short proofs for two theorems of Chien, Hell and Zhu