摘要：
本文提出顶点染色的一个猜想：χ(G)≤S+C，其中χ(G)和S分别是一个图的顶点染色数和最大团的顶点数；C是常数且C∈Z+。若C=1，p为图G的顶点数，我们证明对于S=p-6的一些图，有χ(G)≤p-5。
中图分类号:
张祥波. 关于顶点染色的一个猜想[J]. 山东科学, 2018, 31(6): 100-102.
ZHANG Xiang-bo. A conjecture about vertex coloring[J]. SHANDONG SCIENCE, 2018, 31(6): 100-102.
