外平面图的完备色数  

The entire chromatic number of outerplanar graphs

作　　者：李涛 

机构地区：[1]南阳师专数学系,南阳473061

出　　处：《南都学坛（南阳师专学报）》1999年第3期10-13,共4页

基　　金：河南省教委资助

摘　　要：对最大度Δ不小于6的2-连通外平面图，其点、边、面整体列表色数等于其最大度数＋1，即Δ＋1。In this paper we have proved: ifG is an outerplanar graph without cut vertex and Δ(G) ≥6, then T = Δ(G) +1.

关 键 词：图论 平面图 染色 完备色数 外平面图 

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