路和圈上的锥的D(2)-点可区别正常边染色  

On the D(2)-vertex-distinguishing proper edge-coloring of cones over paths and cycles

作　　者：刘利群[1] 陈祥恩[1] 

机构地区：[1]西北师范大学数学与信息科学学院

出　　处：《山东大学学报（理学版）》2008年第2期87-97,共11页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(10771091);甘肃省教育厅科研资助项目(0501-02)

摘　　要：设G是顶点集合为V(G)={v0i|i=1,2,…,p}的简单图,n是正整数,称Mn(G)为G上的锥(或广义My-cielski图),如果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.

关 键 词：D(2)-点可区别的正常边染色 D(2)-点可区别的正常边色数 图上的锥. 

分 类 号：O157.5[理学—数学]