Circular chromatic number: a survey

  title={Circular chromatic number: a survey},
  author={Xuding Zhu},
  journal={Discrete Mathematics},
The circular chromatic number chi (c)(G) of a graph G (also known as 'the star-chromatic number'), is a natural generalization of the chromatic number of a graph. In this paper, we survey results on this topic, concentrating on the relations among the circular chromatic number, the chromatic number and some other parameters of a graph. Some of the results and or proofs presented here are new. The last section is devoted to open problems. We pose 28 open problems, and discuss partial results and… CONTINUE READING
Highly Influential
This paper has highly influenced 25 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS