Pn2和Pn3的D(3)-点可区别全染色

• 作者: 任凤霞 卢建立 马美琳
• 来源期刊: 烟台大学学报（自然科学与工程版）
• 学科: 数学
• 关键词: 幂图 D(β)-点可区别全染色 邻点可区别全染色
• 年，卷（期）: 2013,（1）
• 页码范围: 9-13
• 页数: 5页
• 分类号: O157.5
• 字数: 3325字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢建立	河南师范大学数学与信息科学学院	33	103	6.0	9.0
2	任凤霞	河南师范大学数学与信息科学学院	6	9	2.0	2.0
3	马美琳	河南师范大学数学与信息科学学院	5	7	2.0	2.0