稀疏图的k-森林染色  

k-forested coloring of sparse graphs

作　　者：张欣[1] 徐兰[2] 刘桂真[1] 

机构地区：[1]山东大学数学学院,山东济南250100 [2]昌吉学院数学系,新疆昌吉831100

出　　处：《山东大学学报（理学版）》2011年第4期1-3,共3页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(10971121;61070230);山东大学研究生自主创新基金资助项目(yzc10040)

摘　　要：对于任意整数k≥2,证明了最大度至少为5k-1且最大平均度小于3-3/(Δ(G)-k+2)的图G的k-森林染色数为「(Δ(G))/k┐+1。For every integer k≥2,it is proved that the k-forested chromatic number of any graph G with a maximum degree of at least 5k-1 and maximum average degree less than 3-3/（Δ（G）-k＋2） is accurately 「（Δ（G））/k┐＋1.

关 键 词：稀疏图 k-森林染色 最大平均度 

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