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

若干图的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) } .本文得到了路、圈、扇、轮、星。

轮图的广义Mycielski图的邻强边色数

设图 G(V,E)为简单图 ,V(Mn(G) ) |{ v0 1,v0 2 ,… ,v0 p;v11,v12 ,… ,v1p,… ,vn1,vn2 ,… ,vnp}E(Mn(G) ) =E(G)∪ { vijv(i+ 1) k|v0 jv0 k ∈ E(G) ,1≤ j,k≤ p ,i =0 ,1,… ,n - 1}称 Mn(G)为 G的 n广义 Mycielski图 ,n为自然数 .本文得到了轮的广义 Mycielski图的临强边色数 .