Circular Chromatic Number of Some Special Graphs
Wei Dong Gao, Yungang Zhang, Chengchao Yan · ASME Press eBooks · 2011
The circular chromatic number of a graph is a natural generalization of the chromatic number. Circular chromatic number contains more information about the structure of a graph than chromatic number does. In this paper we obtain the circular chromatic number and circular list chromatic number of special graphs such as generalized circle, Cnm, and their r-corona graphs. It is also show that there are all star-extremal graphs.