|
|||||
|
|
| Halin图的线性k-点荫度 | |
| 引用本文： | 黄丹君,王阳.Halin图的线性k-点荫度[J].数学进展,2020(4):401-405. |
| 作者姓名： | 黄丹君 王阳 |
| 作者单位： | 浙江师范大学数学系 |
| 基金项目： | 浙江省自然科学基金(No.LY18A010014)； |
| 摘 要： | 图G的线性点荫度vla(G)是指V(G)的最小划分数,使得每个点划分集的导出子图为线性森林.G的线性k-点荫度vlak(G)是指V(G)的最小划分数,使得每个点划分集的导出子图的每个连通分支为长度至多为k的路.1998年,吴建良证明了Halin图的线性点荫度为2.本文在此基础上,证明了对Halin图G,有vlak(G)=2,其中■ |
| 关 键 词： | Halin图 线性点荫度 线性k-点荫度 |
| 本文献已被 CNKI 等数据库收录！ | |