正则图的邻强边染色和全染色 |
| |
作者姓名: | 张忠辅 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辑》浏览原始摘要信息 |
|
点击此处可从《中国科学A辑》下载免费的PDF全文 |
|