平面图的循环色数与临界性

摘要

循环着色是普通着色的推广.本文中,我们研究了一类平面图的循环着色问题,并证明了这类平面图是循环色临界的,但不是普通色临界的.同时,我们还研究了循环着色与图Gdk中的链之间的关系.%Circular coloring is a generalization of the ordinary coloring. In this paper,we calculate the circular chromatic number of an infinite family of planar graphs, and we prove that they are circular color critical but not color critical. Meanwhile, we investigate the relationship between the circular coloring and the walks of graph Gkd.