文件名称：和P3n的D(3)-点可区别全染色 (2013年)
文件大小：164KB
文件格式：PDF
更新时间：2024-06-18 18:24:45
自然科学 论文
图的染色问题是图论研究的经典领域,在网络结构和实际生活中都有着广泛的应用,随着计算机和通讯、电力网络的日益发展,染色问题成为近年来图论研究的热点。图的D(β)-点可区别全染色又是染色问题中的难点。通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系。讨论了幂图Pkn(k=2,3)的点可区别全染色,使得距离不大于3(D(3))的任意2点都有不同的色集合,得到幂图Pnk(k=2,3)的D(3)-点可区别全染色数。