(P2)n和（P3）n的D（3）-点可区别全染色

卢建立; 任凤霞; 马美琳

doi:10.13951/j.cnki.37-1213/n.2013.01.003

烟台大学学报（自然科学与工程版） ›› 2013, Vol. 26 ›› Issue (1) : 9 -13. DOI: 10.13951/j.cnki.37-1213/n.2013.01.003

(P²)_n和（P³）_n的D（3）-点可区别全染色

卢建立, 任凤霞, 马美琳

作者信息 +

Author information +

文章历史 +

摘要

图的染色问题是图论研究的经典领域,在网络结构和实际生活中都有着广泛的应用,随着计算机和通讯、电力网络的日益发展,染色问题成为近年来图论研究的热点.图的D(β)-点可区别全染色又是染色问题中的难点.通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系.讨论了幂图Pkn(k=2,3)的点可区别全染色,使得距离不大于3(D(3))的任意2点都有不同的色集合,得到幂图Pkn(k=2,3)的D(3)-点可区别全染色数.