摘要
对于图G(V,E)的正常k-全染色φ称为G(V,E)的k-均匀全染色,当且仅当任意两个色类中的元素总数至多相差1.xvee(G)=m in{k存在图G的一个k-均匀全染色}称为G的均匀全色数.本文得到了两类M ycielsk i图及圈,轮图和扇形的均匀全色数.
A proper k-total coloring cpof G（V, E） is said to be a k-equitable total coloring of graph G（V, E）, iff the number of vertices and edges in any two color classes differ by at most one and let xe^vt（G）=min{k ｜G has a k-equitable total coloring} is called the equitable total chromatic number of G. This paper present some results about the equitable total chromatic number of two classes of Mycielski graph and some special planar graph.
出处
《数学研究》
CSCD
2006年第4期401-409,共9页
Journal of Mathematical Study
基金
国家自然科学基金(10471131)
浙江省自然科学基金(Y604167)
关键词
均匀全色数
MYCIELSKI图
圈
轮图
equitable total chromatic numberl Mycielski graphs eircle
wheel graph
