| 图的最大平均度与线性荫度的关系 |
| |
| 引用本文： | 吴建良. 图的最大平均度与线性荫度的关系[J]. 山东大学学报(理学版), 2005, 40(6): 27-30 |
| |
| 作者姓名： | 吴建良 |
| |
| 作者单位： | 山东大学,数学与系统科学学院,山东,济南,250100 |
| |
| 基金项目： | 国家自然科学基金资助项目（10471078）;教育部博士点专项科研基金资助项目（2004042204）： |
| |
| 摘 要： | 设G为一简单图，它的最大平均度mad（G）=max{2｜E（H）｜／｜V（H）｜：H为G的非空子图}．如果△（G）≥7和mad（G）≤4，或者△（G）≥5和mad（G）≤18／5，或者△（G）≥3和mad（G）〈3，则G的线性荫度为[△（c）／2]．
|
| 关 键 词： | 图 最大平均度 线性森林 线性荫度 |
| 文章编号： | 1671-9352（2005）06-0027-04 |
| 收稿时间： | 2004-12-20 |
| 修稿时间： | 2004-12-20 |
The relationship between the maximum average degree and the linear arboricity of a graph |
| |
| WU Jian-liang. The relationship between the maximum average degree and the linear arboricity of a graph[J]. Journal of Shandong University, 2005, 40(6): 27-30 |
| |
| Authors: | WU Jian-liang |
| |
| Affiliation: | School of Math. and System Sci., Shandong Univ., Jinan 250100, Shandong, China |
| |
| Abstract: | |
| |
| Keywords: | graph maximum average degree linear forest linear arboricity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
