标题:稀疏图的k-森林染色
作者:张欣;徐兰;刘桂真
作者机构:[张欣] 山东大学数学学院, 济南, 山东 250100, 中国.;[刘桂真] 山东大学数学学院, 济南, 山东 250100, 中国.;[徐兰] 昌吉学院数学系, 昌吉, 新疆 831100, 中国 更多
来源:山东大学学报. 理学版
出版年:2011
卷:46
期:4
页码:1-3
关键词:稀疏图; k-森林染色; 最大平均度
摘要:对于任意整数k≥2,证明了最大度至少为5k-1且最大平均度小于3-3/Delta(G)-k+2的图G的k-森林染色数为「Delta(G)/k」+ 1。
收录类别:CSCD
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=SDDX201104002&DbName=CJFQ2011
TOP