圈的Mycielski图的均匀全染色

对图G(V，E)，μ(G)称为G的MycielSki图，V(μ(G))=V(G)U{v′|v∈V(G)}U{w}，E(μ(G))=E(G)U{wv′|u∈V(G)，v′∈V′，且wv∈E(G))U{wv′|v′∈V′)。其中，w不属于V(G)，V′={v∈V(G)}。证明了圈Cp的Mycielski图M(Cp)的均匀全色数为△(M(Cp)) 1，其中△(M(Cp))为M(Cp)的最大度。     

极大外平面图边面全色数的注记

设G是2-连通的平面图,证明了若G是最大度△（G）=5的极大外平面图,则其边面全色数χef(G)=5。