广义Mycielski图Mn(P3m)的D(β)-点可区别正常全染色

• 作者: 刘利群 陈祥恩
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 广义Mycielski图 D(β)-点可区别正常全染色 D(β)-点可区别正常全色数
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 数学
• 页码范围: 18-22
• 页数: 5页
• 分类号: O157.5
• 字数: 3386字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2013.1.005

摘要

单图G的D(β)-点可区别正常全染色是指图的距离不超过β的任意两点的色集合都不同的正常全染色,所谓两点u,v间的距离是指这两个点之间的最短路的长,记为d(u,v).D(β)-点可区别正常全色数是对图G进行D(β)-点可区别正常全染所需最小色数.给出了当β=1,2时广义Mycielski图Mn(P3m)的D(β)-点可区别正常全色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈祥恩	西北师范大学数学与信息科学学院	155	1069	14.0	28.0
2	刘利群	长江大学信息与数学学院	21	33	3.0	5.0