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