| 稀疏图的k-森林染色 |
| |
| 引用本文： | 张欣,徐兰,刘桂真.稀疏图的k-森林染色[J].山东大学学报(理学版),2011,46(4):1-3. |
| |
| 作者姓名： | 张欣 徐兰 刘桂真 |
| |
| 作者单位： | 1. 山东大学数学学院,山东 济南,250100
2. 昌吉学院数学系,新疆昌吉,831100 |
| |
| 基金项目： | 国家自然科学基金资助项目(10971121,61070230); 山东大学研究生自主创新基金资助项目(yzc10040) |
| |
| 摘 要： | 对于任意整数k≥2,证明了最大度至少为5k-1且最大平均度小于3-3/△(G)-k+2的图G的k-森林染色数为△(G)/k]+1.
|
| 关 键 词： | 稀疏图 k-森林染色 最大平均度 |
k-forested coloring of sparse graphs |
| |
| ZHANG Xin
,
XU Lan
,
LIU Gui-Zhen.k-forested coloring of sparse graphs[J].Journal of Shandong University,2011,46(4):1-3. |
| |
| Authors: | ZHANG Xin XU Lan LIU Gui-Zhen |
| |
| Institution: | ZHANG Xin1,XU Lan2,LIU Gui-Zhen1(1.School of Mathematics,Shandong University,Jinan 250100,Shandong,China,2.Department of Mathematics,Changji College,Changji 831100,Xinjiang,China) |
| |
| Abstract: | |
| |
| Keywords: | sparse graphs k-forested coloring maximum average degree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
