Halin图的线性k-点荫度

作者：黄丹君; 王阳

来源：数学进展, 2020, 49(04): 401-405.

• Halin图
• 线性点荫度
• 线性k-点荫度

图G的线性点荫度vla(G)是指V(G)的最小划分数,使得每个点划分集的导出子图为线性森林.G的线性k-点荫度vlak(G)是指V(G)的最小划分数,使得每个点划分集的导出子图的每个连通分支为长度至多为k的路.1998年,吴建良证明了Halin图的线性点荫度为2.本文在此基础上,证明了对Halin图G,有vlak(G)=2,其中■

• 单位
  浙江师范大学