The circular chromatic number of series-parallel graphs with large girth

Journal of Graph Theory

Volumn 33, Issue 4, 2000, Pages 185-198

  Chien, Chihyun ^a   Zhu, Xuding ^a  

^a NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

Circular chromatic number; Girth; Series parallel graphs

Indexed keywords

EID: 0034411816     PISSN: 03649024     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0118(200004)33:4<185::AID-JGT1>3.0.CO;2-N     Document Type: Article

References (22)

1. H. L. Abbott and B. Zhou, The star chromatic number of a graph, J Graph Theory 17 (1993), 349-360.
2. J. A. Bondy and P. Hell, A note on the star chromatic number, J Graph Theory 14 (1990), 479-482.
3. P. Hell, personal communication, 1998.
4. P. Hell and X. Zhu, The circular chromatic number of series-parallel graphs, J Graph Theory, to appear.
5. P. Erdös, Graph theory and probability, Canadian J Math 11 (1959), 34-38.
6. D. R. Guichard, Acyclic graph coloring and the complexity of the star chromatic number, J Graph Theory 17 (1993), 129-134.
7. W. Klostermeyer and C. Q. Zhang, 2k+1/k-coloring of planar graphs with large odd girths, preprint, 1998.
8. D. Moser, The star-chromatic number of planar graphs, J Graph Theory 24 (1997), 33-43.
9. J. G. Oxley, Matroid theory, Oxford Science Publications, Oxford, England, 1992.
10. Z. Pan and X. Zhu, The circular chromatic number of series-parallel graphs of large odd girth, manuscript, 1999.
11. Z. Pan and X. Zhu, Density of the circular chromatic number of series-parallel graphs, manuscript, 1999.
12. E. Steffen and X. Zhu, On the star chromatic numbers of graphs, Combinator 16 (1996), 439-448.
13. C. Thomassen, Girth in graphs, J Combin Theory B, 35 (1983), 129-141.
14. A. Vince, Star chromatic number, J Graph Theory 12 (1988), 551-559.
15. X. Zhu, Star chromatic numbers and products of graphs, J Graph Theory 16 (1992), 557-569.
16. X. Zhu, Uniquely H-colorable graphs with large girth, J Graph Theory 23 (1996), 33-41.
17. X. Zhu, Construction of uniquely H-colorable graphs with large girth, J Graph Theory, 30 (1999), 1-6.
18. X. Zhu, Planar graphs with circular chromatic numbers between 3 and 4, J Combin Theory B, 76 (1999), 170-200.
19. X. Zhu, Circular chromatic number and graph minor, preprint, 1997.
20. X. Zhu, The circular chromatic number, a survey, Combinatorics, Graph Theory, Algorithms and Applications, M. Fiedler, J. Kratochvil, J. Nešetřil, eds., North Holland, Amsterdam, 2000 to appear.
21. X. Zhu, A simple proof of Moser's theorem, J Graph Theory 30 (1999), 19-26.
22. X. Zhu, Circular coloring and graph homomorphisms, Bull Australian Math Soc 59 (1999), 83-97.