高度正则图的全着色 |
| |
引用本文: | 谢德政,杨万年.高度正则图的全着色[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全文 |
|