| 正则图的邻强边染色和全染色 |
| |
| 作者姓名： | 张忠辅 Douglas R.WOODALL 姚兵 陈祥恩 李敬文 卞量 |
| |
| 作者单位： | 兰州交通大学应用数学研究所, 兰州 730070
西北师范大学数学与信息科学学院, 兰州 730070
School of Mathematical Sciences, University of Nottingham, Nottingham, NG7 2RD, UK
曲阜师范大学运筹研究所, 曲阜 273165 |
| |
| 基金项目： | 国家自然科学基金(批准号: 10771091)资助项目 |
| |
| 摘 要： | 如果~$k$-\-正则图~$G$~不含~5-\-圈的分支, 则猜测~$\chi''_{\mathrm{as}}(G) = \chi_{\mathrm t}(G)$. 证明这个猜想对很多图类都成立, 例如: 第1类型图、 $2$-\-正则图、$3$-\-正则图、$(|V(G)|-2)$-\-正则图、二部图、完全等多部图、$k$-\-方体以及一些特殊的联图类等.
|
| 关 键 词： | 图 正则图 全染色\邻强边染色 |
| 收稿时间： | 2008-03-24 |
| 修稿时间： | 2008-07-16 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 |
|
