摘要
对于任意整数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.
出处
《山东大学学报（理学版）》
CAS
CSCD
北大核心
2011年第4期1-3,共3页
Journal of Shandong University(Natural Science)
基金
国家自然科学基金资助项目(10971121
61070230)
山东大学研究生自主创新基金资助项目(yzc10040)
关键词
稀疏图
k-森林染色
最大平均度
sparse graphs
k-forested coloring
maximum average degree
