高度图的全色数

西南师范大学学报(自然科学版)

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

高度图的全色数

高度图的全色数[J]. 西南师范大学学报(自然科学版), 2001, 26(2).

引用本文:

高度图的全色数[J]. 西南师范大学学报(自然科学版), 2001, 26(2).

Total Chromatic Number of Graphs of High Degree[J]. Journal of Southwest China Normal University(Natural Science Edition), 2001, 26(2).

Citation:

Total Chromatic Number of Graphs of High Degree[J]. Journal of Southwest China Normal University(Natural Science Edition), 2001, 26(2).

摘要: 证明了：如果图G的最大度顶点数r(G)满足r(G)≤｜V(G)｜-Δ(G)-1，且δ(G)+2Δ(G)≥(5)/(2)｜V(G)｜+(3. 则G的全色数xT(G)=Δ(G)+1.
- 全着色 /
- 全色数 /
- 全着色猜想 /
- 第一类图
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.
- total colouring /
- total chromatic number /
- total chromatic number conjecture /
- graph of type 1. .