Short Proofs for Two Theorems of Chien, Hell and Zhu
Document Type
Article
Publication Date
1-1-2011
Description
In (J Graph Theory 33 (2000), 14-24), Hell and Zhu proved that if a series-parallel graph G has girth at least 2⌊(3k-1)/2⌋, then χc(G)≤4k/(2k-1). In (J Graph Theory 33 (2000), 185-198), Chien and Zhu proved that the girth condition given in (J Graph Theory 33 (2000), 14-24) is sharp. Short proofs of both results are given in this note.
Citation Information
Holt, Tracy; and Nigussie, Yared. 2011. Short Proofs for Two Theorems of Chien, Hell and Zhu. Journal of Graph Theory. Vol.66(1). 83-88. https://doi.org/10.1002/jgt.20515 ISSN: 0364-9024