循环图的均匀色数

摘要：

图G(A,E)的k-染色称为G(V,E)的k-均匀染色,当且仅当任意两个色类中的元素总数至多相差1.Xe(G)=min{k|图G有k-均匀染色}称为G的均匀色数.本文计算了循环图Cn(1),Cn(1,2),Cn(1,2,3),G(1,2,3,4)的均匀色数.

关键词：均匀染色、均匀色数、循环图

所属期刊栏目：30

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2009-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：103-106