关于P_n∨P_n和S_n∨S_n的Mycielski图的边染色

On the Edge Chromatic Number of Join-graph of Mycielski Graph of Join-Graph of P_n∨P_n S_n∨S_n

对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w},且w■V(G),而E(μ(G))=E(G)∪{uv′|u∈V(G)v′∈V′,且uv∈E(G)}∪{wv′|v′∈V′}其中w■V(G),V′={v′|v∈V(G)}.

It is μ（G） called Myciellski Graph G,if V（μ（G））=y（C）U{v＇｜v∈V（G））U{w},and w∈V（G）,and E（μ（G））=E（G）U{uv＇｜u∈V（G）v＇∈V＇,and 且uv∈E（G））U{wv＇tv＇∈V＇）Where w∈V（G）,V＇={v＇｜v∈V（G））