最大度不小于3的图的星全色数的一个上界  

An Upper Bound for the Star Total Chromatic Number of Graphs with△≥3

作　　者：刘信生[1] 刘旺发[1] 路伟华[1] 

机构地区：[1]西北师范大学数学与信息科学学院,甘肃兰州730070

出　　处：《数学的实践与认识》2012年第5期198-202,共5页Mathematics in Practice and Theory

基　　金：甘肃省教育厅资助项目(0501-03)

摘　　要：对圈、扇和轮作了简单的剖分，得到了其剖分图的星全色数，并运用Lovasz局部引理证明了若G（KE）是一个最大度为△≥3的简单无向图，则Xst（G）≤22△^2．Abstract： The star total chromatic number of S（Cn）, S（Fn＋1） and S（Wn＋1） is obtained and proved that if G（V,E） is a graph with△ ≥ 3, then Xst（G） ≤ 22△2.

关 键 词：剖分图 星全染色 星全色数 概率方法 Lovasz局部引理 

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