|
|||||
|
|
| 高度正则图的全着色 | |
| 引用本文： | 谢德政,杨万年.高度正则图的全着色[J].中国科学A辑,2008,38(10):1183-1200. |
| 作者姓名： | 谢德政 杨万年 |
| 作者单位： | 重庆大学数理学院, 重庆 400044 |
| 基金项目： | 重庆市科委自然科学基金计划(批准号: CSTC, 2007BB2123)资助项目 |
| 摘 要： | 一个图$G$的全色数$\chi_T(G)$ 是对$G$的边和顶点着色的最小数, 使得相关联或相邻元素着不同色. 证明了如果$G$是正则图并且$d(G)\ge\cfrac{2}{3}|V(G)|+\cfrac{23}{6},$ 这里$d(G)$ 表示在$G$中顶点的度, 则$\chi_T(G)\leq d(G)+2$. |
| 关 键 词： | 全色数 全着色 全着色猜想 |
| 收稿时间： | 2007-10-16 |
| 修稿时间： | 2008-07-15 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 | |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 | |