| 高度图的全色数 |
| |
| 引用本文： | 谢德政,邱远.高度图的全色数[J].西南师范大学学报(自然科学版),2001,26(2):132-135. |
| |
| 作者姓名： | 谢德政 邱远 |
| |
| 作者单位： | 1. 重庆商学院基础部,
2. 西南师范大学数学系, |
| |
| 摘 要： | 证明了：如果图G的最大度顶点数r(G）满足r(G)≥|V（G）|-△（G）-1，且δ（G） 2△（G）≥5/2|V（G）| 3/2，则G的全色数xT(G)=△（G） 1。
|
| 关 键 词： | 全着色 全色数 全着色猜想 第一类图 高度图 简单有限图 最大度顶点 |
| 文章编号： | 1000-5471(2001)02-0132-04 |
| 修稿时间： | 2000年11月21 |
Total Chromatic Number of Graphs of High Degree |
| |
| XIE De-zheng,QIU Yuan.Total Chromatic Number of Graphs of High Degree[J].Journal of Southwest China Normal University(Natural Science),2001,26(2):132-135. |
| |
| Authors: | XIE De-zheng QIU Yuan |
| |
| Institution: | XIE De zheng 1,QIU Yuan 2 1 Dept. of Basic Scientific Courses,Chongqing Institute of Commerce,Chongqing 400067,China, 2 Dept. of Mathematics,Southwest China Normal University,Chongqing 400715,China |
| |
| Abstract: | It is proved that if the number r(G) of vertices with maximum degree Δ(G) in a graph G satisfies r(G)≤｜V(G)｜-Δ(G)- 1 and δ(G)+2Δ(G)≥(5)/(2)｜V(G)｜+(3)/(2), t hen xT(G)=δ(g)+1. |
| |
| Keywords: | total colouring total chromatic number total chromatic number conjecture graph of type 1 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《西南师范大学学报(自然科学版)》下载免费的PDF全文 |
