摘要
证明了:如果图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