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 pape...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 numbers of special graphs such as C t k and C t k-v, and give a simple proof of the circular chromatic number of H m,n .展开更多
文摘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 numbers of special graphs such as C t k and C t k-v, and give a simple proof of the circular chromatic number of H m,n .
