Graphs whose circular chromatic number equals the chromatic number

Combinatorica

Volumn 19, Issue 1, 1999, Pages 139-149

  Zhu, Xuding ^a  

^a NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040113672     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004930050050     Document Type: Article

References (21)

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. S. BRANDT: On the structure of dense triangle-free graphs, Fachbereich Mathematik und Informatik, Series A Mathematik, Preprint No. A 97-16.
4. L. A. GODDYN, M. TARSI, and C. Q. ZHANG: On (k, d)-colorings and fractional nowhere-zero flows, J. Graph Theory, 28 (1998), 155-161.
5. D. R. GUICHARD: Acyclic graph coloring and the complexity of the star chromatic number, J. Graph Theory, 17 (1993), 129-134.
6. G. HAJÓS: Über eine Konstruktion nicht n-färbbarer Graphen, Wiss. Zeitschrift Univ. Halle, Math.-Nat., 10 (1961), 113-114.
7. P. HELL and X. ZHU: Circular chromatic number of series-parallel graphs, preprint, Department of Mathematics, National Sun Yat-sen University, 1998.
8. T. R. JENSEN and B. TOFT: Graph coloring problems, Wiley 1995.
9. A. JOHNSON, F. C. HOLROYD and S. STAHL: Multichromatic numbers, star chromatic numbers and Kneser graphs, J. Graph Theory, 26 (1997), 137-145.
10. D. MOSER: The star-chromatic number of planar graphs, J. Graph Theory, 24 (1997), 33-43.
11. J. PACH: Graphs whose every independent set has a common neighbour, Discrete Math., 37 (1981), 217-228.
12. E. STEFFEN and X. ZHU: Star chromatic numbers of graphs, Combinatorica, 16 (1996), 439-448.
13. A. VINCE: Star chromatic number, J. Graph Theory, 12 (1988), 551-559.
14. X. ZHU: Star chromatic numbers and products of graphs, J. Graph Theory, 16 (1992), 557-569.
15. X. ZHU: Uniquely H-colorable graphs with large girth, J. Graph Theory, 23 (1996), 33-41.
16. X. ZHU: Construction of uniquely H-colorable graphs, J. Graph Theory, to appear.
17. X. ZHU: Planar graphs with circular chromatic numbers between 3 and 4, preprint, Department of Mathematics, National Sun Yat-sen University, 1997.
18. X. ZHU: A simple proof of Moser's Theorem, J. Graph Theory, to appear.
19. X. ZHU: Circular chromatic number and graph homomorphism, Bulletin of Australian Mathematical Society, to appear.
20. X. ZHU: Circular chromatic number and graph minor, preprint, Department of Mathematics, National Sun Yat-sen University, 1997.
21. X. ZHU: Circular chromatic number, a survey, preprint, Department of Mathematics, National Sun Yat-sen University, 1997.