Planar Graphs with Circular Chromatic Numbers between 3 and 4

Journal of Combinatorial Theory. Series B

Volumn 76, Issue 2, 1999, Pages 170-200

  Zhu, Xuding ^a  

^a NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039374874     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1006/jctb.1999.1900     Document Type: Article

References (21)

1. Bondy J. A., Hell P. A note on the star chromatic number. J. Graph Theory. 14:1990;479-482.
2. G. J. Chang, L. Huang, and, X. Zhu, Circular chromatic numbers of Mycielski's graphs, Discrete Math, in press.
3. G. J. Chang, L. Huang, and, X. Zhu, The circular chromatic number and the fractional chromatic number of distance graphs, European J. Comb, in press.
4. C. Chien, and, X. Zhu, The circular chromatic numbers of series-parallel graphs of large girth, preprint, 1999.
5. Diestel R. Graph Theory. 1997;Springer-Verlag, New York.
6. Guichard D. R. Acyclic graph colouring and the complexity of the star chromatic number. J. Graph Theory. 17:1993;129-134.
7. P. Hell, and, X. Zhu, The circular chromatic numbers of series-parallel graphs, J. Graph Theory, in press.
8. Goddyn L. A., Tarsi M., Zhang C. Q. On (k, d)-colourings and fractional nowhere-zero flows. J. Graph Theory. 28:1998;155-161.
9. L. A. Goddyn, personal communication, 1997.
10. Moser D. The star-chromatic number of planar graphs. J. Graph Theory. 24:1997;33-43.
11. Niven I. An Introduction to the Theory of Numbers. 1991;Wiley, New York.
12. E. Steffen, personal communication, 1997, 1998.
13. Steffen E., Zhu X. On the star chromatic numbers of graphs. Combinatorica. 16:1996;439-448.
14. Vince A. Star chromatic number. J. Graph Theory. 12:1988;551-559.
15. Zhu X. Graphs whose circular chromatic number equal the chromatic number. Combinatorica. 19:1999;139-149.
16. Zhu X. Star chromatic numbers and product of graphs. J. Graph Theory. 16:1992;557-569.
17. Zhu X. A simple proof of Moser's Theorem. J. Graph Theory. 30:1999;19-26.
18. Zhu X. Construction of uniquely H-colorable graphs. J. Graph Theory. 30:1999;1-6.
19. X. Zhu, Circular colouring and graph minors, preprint, 1997.
20. Zhu X. Circular coloring and graph homomorphism. Bull. Austral. Math. Soc. 59:1999;83-97.
21. X. Zhu, The circular chromatic number, a survey, preprint, 1997.