【摘要】 设图 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图的临强边色数 .更多还原

【Abstract】 M n(G) is called extended Mycielski Graph G,n is natural number,E(M n(G))={v 01 ,v 02 ,...,v 0p ;v 11 ,v 12 ,...,v 1p ;...,v n1 ,v n2 ,...,v np } E(M n(G))=E(G)∪{v ij v (i+1)k |v 0j v 0k ∈E(G),1≤j,k≤p,i=0,1,...,n-1}In this paper, we studied edge chromatic number of adjacent strong edge coloring of extended mycielski graph such as wheel.更多还原