节点文献
稀疏图的k-森林染色
k-forested coloring of sparse graphs
【摘要】 对于任意整数k≥2,证明了最大度至少为5k-1且最大平均度小于3-3/(Δ(G)-k+2)的图G的k-森林染色数为「(Δ(G))/k┐+1。
【Abstract】 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.
【基金】 国家自然科学基金资助项目(10971121,61070230);山东大学研究生自主创新基金资助项目(yzc10040)
- 【文献出处】 山东大学学报(理学版) ,Journal of Shandong University(Natural Science) , 编辑部邮箱 ,2011年04期
- 【分类号】O157.5
- 【被引频次】1
- 【下载频次】70