关于图的全染色和列表全染色方面的一些结果  

Some Results on Total Coloring and List Total Coloring of Graphs

作　　者：吴建良[1] 苗莲英[2] 

机构地区：[1]山东科技大学数学研究所,济南250031 [2]山东农业大学理学院,泰安271018

出　　处：《山东科技大学学报（自然科学版）》2002年第3期6-8,共3页Journal of Shandong University of Science and Technology(Natural Science)

摘　　要：证明了如下结果 :一个简单连通图G的全色数和列表全色数都为Δ + 1,如果它存在一个支撑子树T使得Δ(G)≥ 6和Δ(G \E(T) )≤ 2 ,或者Δ(G)≥ 4和Δ(G \E(T) )≤In the paper, it is proved that a connected graph G has the total chromatic number and the list total chromatic number Δ+1 if there is a spanning tree T of G such that Δ(G)≥6 and Δ(G\E(T))≤2 ,or Δ(G)≥4 and Δ(G\E(T))≤1 .

关 键 词：连通图 树 全染色 列表全染色 全色数 列表全色数 图论 简单图 

分 类 号：O157.5[理学—数学]