文献类型：期刊文章

作　　者：张忠辅[1] 李敬文[2] 田双亮[3] 马少仙[3]

机构地区：[1]兰州交通大学应用数学研究所,甘肃兰州730070 [2]兰州交通大学信息与电气工程学院,甘肃兰州730070 [3]西北民族大学院数学系,甘肃兰州730030

出　　处：《兰州铁道学院学报》

基　　金：国家自然科学基金资助项目(19871036).

年　　份：2003

卷　　号：22

期　　号：6

起止页码：1-3

语　　种：中文

收录情况：ZMATH、普通刊

摘　　要：对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′｜v∈V(G)}∪{w},E(μ(G))=E(G)∪{uv′｜u∈V(G),v′∈V′,且uv∈E(G)}∪{wv′｜v′∈V′}.其中,w V(G),V′={v′｜v∈V(G)}.证明了圈Cp的Mycielski图M(Cp)的均匀全色数为Δ(M(Cp))+1,其中Δ(M(Cp))为M(Cp)的最大度.

关 键 词：圈  MYCIELSKI图 均匀全染色 图论

分 类 号：O157.5[数学类]