循环图的均匀色数 (2009年)

图G(A，E)的k-染色称为G(V，E)的k-均匀染色，当且仅当任意两个色类中的元素总数至多相差1．χe(G)=min｛k｜图G有k-均匀染色｝称为G的均匀色数．本文计算了循环图Cn(1)，Cn(1，2)，Cn(1，2，3)，Cn(1，2，3，4)的均匀色数．