| 几个特殊图的全着色 |
| |
| 引用本文： | 谢德政.几个特殊图的全着色[J].重庆工商大学学报(自然科学版),2005,22(1):4-5. |
| |
| 作者姓名： | 谢德政 |
| |
| 作者单位： | 重庆工商大学,理学院,重庆,400067 |
| |
| 摘 要： | 设G是一个图,G的全着色是一个映射π:V(G)YE(G)C,使得相关联或相邻的元素着不同色;G的所有全着色中,使得色数的最小者,称为G的全色数,记为χT(G);得到了几个特殊图的全色数
|
| 关 键 词： | 全着色 全色数 全着色猜想 |
| 文章编号： | 1672-058X(2005)01-0004-02 |
| 修稿时间： | 2004年12月13 |
The total chromatic number of three special graphs |
| |
| XIE De-zheng.The total chromatic number of three special graphs[J].Journal of Chongqing Technology and Business University:Natural Science Edition,2005,22(1):4-5. |
| |
| Authors: | XIE De-zheng |
| |
| Abstract: | The total chromatic number of a graph G is the minimum number of colours needed to colour the edges and the vertices of G so that incident or adjacent elements have distinct colours. We show that three special graphs are type 1. |
| |
| Keywords: | total chromatic number total colouring total colouring conjecture |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆工商大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆工商大学学报(自然科学版)》下载免费的PDF全文 |
