设G是顶点集合为V(G)={v0i|i=1,2,…,P}的简单图,n是正整数,称Mn(G)为G上的锥(或广义Mycielski图), V(Mn(G))={v01,v02,…,V0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp,w}, E(Mn(G))=E(G)∪{vijv(i+1)k|v0jv0k∈E(G),1≤j,k≤p,i=0,1,…,n-1}∪{vnjw|1≤j≤p|。 如果讨论了路和圈上的锥的D(2)-点可区别正常边染色,并给出了相应的色数。
The D(2)-vertex distinguishing proper edge-colosings of cones over paths and cycles were studied, and the D(2)-vertex distinguishing proper edge chromatic numbers of cones over paths and cycles were obtained.