摘要
本文提出以下猜想:若θ(G)=2,则χ(G)≤9;若θ(G)≥3,则χ(G)≤6θ(G)-1。证明了当 |S|∈{p,p-1,p-2,p-3,p-4,p-5}时,该猜想是正确的。
The following conjecture was proposed in this paper： If θ（G）=2, then χ（G）≤9; If θ（G）≥3, then χ（G）≤6θ（G）-1.The conjecture is proved to be true forS∈p,p-1,p-2,p-3,p-4,p-5.
出处
《山东科学》
CAS
2017年第3期94-97,共4页
Shandong Science
关键词
四色问题
顶点染色数
图的厚度
平面图
four-color problem
vertex coloring number
thickness of a graph
planar graphs
