| 强色指数的一个新的上界 |
| |
| 引用本文： | 陈学刚,陈东灵.强色指数的一个新的上界[J].高校应用数学学报(A辑),2002,17(3):264-268. |
| |
| 作者姓名： | 陈学刚 陈东灵 |
| |
| 作者单位： | 1. 北京理工大学,应用数学系,北京,100081;山东科技大学,信息科学与工程学院,山东泰安,271019
2. 山东科技大学,信息科学与工程学院,山东泰安,271019 |
| |
| 摘 要： | 给出了图的强色指数的一个新的上界，并指出几类恰好达到该上界的图，从而改进了Erodoes和Nesetri的强色指数猜想，在某种意义上证明了这个猜想。
|
| 关 键 词： | 上界 图 线图 邻接矩阵 强色指数 |
| 文章编号： | 1000-4424(2002)03-0264-05 |
| 修稿时间： | 2001年7月20日 |
A new upper bound of the strong chromatic index |
| |
| CHEN Xue\|gang\\{,\},CHEN Dong\|ling\.A new upper bound of the strong chromatic index[J].Applied Mathematics A Journal of Chinese Universities,2002,17(3):264-268. |
| |
| Authors: | CHEN Xue\|gang\\{ \} CHEN Dong\|ling\ |
| |
| Institution: | CHEN Xue\|gang\+\{1,2\},CHEN Dong\|ling\+2 |
| |
| Abstract: | A new upper bound of the strong chromatic index is given.It is proved that the upper bound can be attained by a few classes of graphs.Thus the conjecture of the strong chromatic index is improved and,in some sense,the conjecture is proved.$$$$ |
| |
| Keywords: | graph linear graph adjacent matrix strong chromatic index |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
