圈的Mycielski图的均匀全染色

对图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)的最大度.