不含3,4-圈的平面图的均匀染色

摘要：

图的正常点染色称为均匀的,若每个色类所含的顶点数至多相差1.利用平面图的性质及换色法技巧.证明了若图G是Δ(G)≥6且不含3,4-圈的平面图,则对任意的m≥Δ(G),图G是均匀m-可染的.

关键词：平面图、均匀染色、圈

所属期刊栏目：10

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

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

页数：共4页

页码：6607-6609,6627