Δ(G)=9平面图的完备染色  

The Entire Coloring of the Planar Graphs with Δ(G)=9

作　　者：上官敏乐[1] 

机构地区：[1]浙江树人大学基础部,浙江杭州310015

出　　处：《浙江树人大学学报（自然科学版）》2011年第2期52-53,共2页Journal of Zhejiang Shuren University(Acta Scientiarum Naturalium)

摘　　要：用χvef(G)分别表示图G的完备色数.本文证明:若Δ(G)=9的平面图G且不含有4-圈,5-圈,则χvef(G)≤Δ(G)+4.Let be the entire chromatic number of graph G,this paper proves that for the planar graphs G withΔ(G)=9and being triangle-free there is≤Δ(G)+4.

关 键 词：Δ(G)=9 平面图 完备色数 

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