摘要
图的正常点染色称为均匀的,若每个色类所含的顶点数至多相差1.利用平面图的性质及换色法技巧。证明了若图G是Δ(G)≥6且不含3,4-圈的平面图,则对任意的m≥Δ(G),图G是均匀m-可染的.
A proper vertex coloring of a graph is equitable if the sizes of its color classes differ by at most one.Using the properties of planar graphs and method of changing colors.If G is a planar graph with maximum degree （G）≥6 and without 3,4-cycles,then G is equitably m-colorable for any m≥（G）.
出处
《科学技术与工程》
2010年第27期6607-6609,6627,共4页
Science Technology and Engineering
关键词
平面图
均匀染色
圈
planar graph equitable coloring cycle
