关于Cn^4和Cn^5（n≡0（mod5））的邻强边色数和全色数

得到了Cn^4和Cn^5（n≡0（mod5））的邻强边色数和全色数．     

关于C4n和C5n(n≡0(mod 5))的邻强边色数和全色数

得到了C4n和C5n(n≡0(mod 5))的邻强边色数和全色数.     

两类圈的广义Mycielski图的邻强边色数

设G是简单图,V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp};E(Mn(G))=E(G)∪{vijv(i 1)k|v0jv0k∈E(G),1≤i,j≤p,i=0,1,…,n-1},则Mn(G)称为G的广义Mycielski图,其中,V(G)={v0i|i=1,2,…,p}.本文得到了Mn(Cm)的邻强边色数,其中,Cm是m阶圈,且m≡0(mod 5)或m≡0(mod 6).     

关于Sm广义Mycielski图的若干色性

对图G(V,E),Mn(G)称为G的广义Mycielski图,其中V(Mn(G))={v00,v01,v02,...,v0m;v10,v11,v12,...,v1m;...;vn0,vn1,...,vnm};E(Mn(G))=E(G)∪{vi jv(I 1)k|v0jv0k∈E(G),0≤j,k≤m,I=0,1,...,n-1},m 1阶星Sm的广义Mycielski图,记为Mn(Sm),给出了Mn(Sm)的点色数,边色数,邻强边色数,全色数,邻点可区别的全色数.