关于图的邻点可区别全染色 |
| |
引用本文: | 张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学A辑,2004,34(5):574-583. |
| |
作者姓名: | 张忠辅 陈祥恩 李敬文 姚兵 吕新忠 王建方 |
| |
作者单位: | (1)西北师范大学数学与信息科学学院 ,兰州 730070 ,中国;(2)兰州师范高等专科学校计算机系 ,兰州 730070 ,中国;(3)兰州交通大学应用数学研究所 ,兰州 730070 ,中国;(4)西北民族大学数学系 ,兰州 730030 ,中国;(5)兰州交通大学信息与电气工程学院 ,兰州 730070 ,中国;(6)中国科学院应用数学研究所 ,北京 100080 ,中国 |
| |
摘 要: | 提出了图的邻点可区别全染色的概念, 给出了圈、完全图、完全二部图、扇、轮和树的邻点可区别全色数.
|
关 键 词: | 邻点可区别全染色 邻点可区别全色数 正常全染色 |
收稿时间: | 2003-07-08 |
修稿时间: | 2003年7月8日 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 |
|