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, (C_n)~m, and their r-corona graphs. It is also show that there are all star-extremal graphs.
展开▼
