论文部分内容阅读
设图G(V,E)为简单图,V(Mn(G))|{v01,v02,…,v0p;v11,v12,…,v1p,…,vn1,vn2,…,vnp}E(Mn(G))=E(G)U{vijv(i+1)k|v0jv0k∈E(G),1≤j,k≤p,i=0,1,…,n-1}称Mn(G)为G的n广义Mycielski图,n为自然数.本文得到了轮的广义Mycielski图的临强边色数.