图的距离不大于β的点可区别的全染色

• 作者: 仇鹏翔 姚兵 张忠辅 李敬文 王文杰 陈祥恩
• 来源期刊: 中国科学A辑
• 学科: 数学
• 关键词: 图 全染色 D(β)-点可区别的全染色 D(β)-点可区别的全色数
• 年，卷（期）: 2006,（10）
• 页码范围: 1119-1130
• 页数: 12页
• 分类号: O1
• 字数: 8617字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-9232.2006.10.004

摘要

提出了D(β)-点可区别全染色这一概念,即对图G的一个正常全染色,距离不大于β的任意两点有不同的色集,其中,每个点的色集由该点和其邻边的颜色所组成.讨论了一些特殊图的距离不大于2的任意两点可区别全染色,同时提出了一个猜想和一个未解决问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张忠辅	兰州交通大学应用数学研究所	157	1421	19.0	31.0
3	李敬文	兰州交通大学信息与电气工程学院	91	810	11.0	26.0
4	陈祥恩	西北师范大学数学与信息科学学院	155	1069	14.0	28.0
7	姚兵	西北师范大学数学与信息科学学院	134	841	12.0	26.0
8	王文杰	兰州交通大学应用数学研究所	14	108	4.0	10.0
9	仇鹏翔	兰州交通大学应用数学研究所	5	78	3.0	5.0