| 路和圈上的锥的D(2)-点可区别正常边染色 |
| |
| 引用本文： | 刘利群,陈祥恩.路和圈上的锥的D(2)-点可区别正常边染色[J].山东大学学报(理学版),2008,43(2):87-97. |
| |
| 作者姓名： | 刘利群 陈祥恩 |
| |
| 作者单位： | 1. 西北师范大学数学与信息科学学院,甘肃,兰州,730070;长江大学信息与数学学院,湖北,荆州,434023
2. 西北师范大学数学与信息科学学院,甘肃,兰州,730070 |
| |
| 基金项目： | 国家自然科学基金
,
甘肃省教育厅科研项目 |
| |
| 摘 要： | 设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)-点可区别正常边染色,并给出了相应的色数。
|
| 关 键 词： | D(2)-点可区别的正常边染色 D(2)-点可区别的正常边色数 图上的锥. |
| 文章编号： | 1671-9352(2008)02-0087-11 |
| 修稿时间： | 2007年11月27 |
On the D(2)-vertex-distinguishing proper edge-coloring of cones over paths and cycles |
| |
| LIU Li-qun,CHEN Xian-gen.On the D(2)-vertex-distinguishing proper edge-coloring of cones over paths and cycles[J].Journal of Shandong University,2008,43(2):87-97. |
| |
| Authors: | LIU Li-qun CHEN Xian-gen |
| |
| Institution: | 1. College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, Gansu, China;2. Information and Mathematics College, Yangtze University, Jingzhou 434023, Hubei, China |
| |
| Abstract: | It is studied that the D(2)-vertex distinguishing proper edgecolosings of cones over paths and cycles, and it is obtained thatthe D(2)-vertex distinguishing proper edge chromatic numbers ofcones over paths and cycles in this paper. |
| |
| Keywords: | D(2)-vertex-distinguishing proper edge-coloring D(2)-vertex distinguishing proper edge chromaticnumber cones over graphs |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
|
