摘要
证明了:如果图G是不含3-面上有5-顶点和(4,6,6)-面的最大度为6的平面图,则它满足全着色猜想,即对图G有Δ(G)+1≤χT(G)≤Δ(G)+2.
It is proved that if G is a planar graph with maximum degree 6 which contains neither 3-face with 5-vertex nor（4,6,6）-face,then Δ（G）＋1≤χT（G）≤Δ（G）＋2 for gragh G.
出处
《西南大学学报（自然科学版）》
CAS
CSCD
北大核心
2011年第6期121-124,共4页
Journal of Southwest University(Natural Science Edition)
关键词
全着色
全色数
平面图
total coloring
total chromatic number
planar graph
