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

• 作 者: 刘利群
• 机 构: 长江大学信息与数学科学学院
• 出 处: 甘肃联合大学学报：自然科学版
• 发表日期: 2007年3期
• 关键词: D(2)-点可区别的正常边染色 D(2)-点可区别的正常边色数 图上的锥 D（2）-vertex distinguishing proper edge colo

设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)-点可区别的正常边染色,并给出了相应色数.