-
路和圈上的锥的D(2)-点可区别正常边染色
- 刘利群,陈祥恩*
-
2008, 43(2):
87-97 .
doi:
-
摘要
(
1302 )
PDF (349KB)
(
1207
)
收藏
-
相关文章 |
多维度评价
设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)-点可区别正常边染色,并给出了相应的色数。