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