|
|||||
|
|
| 图的距离不大于β的点可区别的全染色 | |
| 作者姓名： | 张忠辅 李敬文 陈祥恩 姚兵 王文杰 仇鹏翔 |
| 作者单位： | (1)兰州交通大学应用数学研究所 ,兰州 730070 ,中国;(2)西北师范大学数学与信息科学学院 ,兰州 730070 ,中国;(3)兰州交通大学信息与电气工程学院 ,兰州 730070 ,中国 |
| 基金项目： | 国家自然科学基金(批准号:40301037)资助项目 |
| 摘 要： | 提出了D (β)-点可区别全染色这一概念, 即对图G的一个正常全染色, 距离不大于β的任意两点有不同的色集, 其中, 每个点的色集由该点和其邻边的颜色所组成. 讨论了一些特殊图的距离不大于2的任意两点可区别全染色, 同时提出了一个猜想和一个未解决问题. |
| 关 键 词： | D (β)-点可区别的全染色 D (β)-点可区别的全色数 全染色 |
| 收稿时间： | 2006-04-22 |
| 修稿时间： | 2006-04-22 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 | |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 | |