无向图可迹的一个充分条件

作者：张雪飞; 宫雷; 王素云; 詹环; 陈平

来源：数学的实践与认识, 2021, 51(05): 265-269.

• 叶子数
• 可迹的
• 最小度

无向图G是简单连通图,且最小度为δ.如果G中包含一条生成路,则G是可迹的.无向图G的叶子数L(G)是G中生成树所含的叶子数的最大数.基于L(G)和δ,证明了一个充分条件使得无向图G是可迹的,即设G为连通图,最小度为δ≤4.若δ≥(1/2)(L(G)+2),G是可迹的.

• 单位
  中国人民解放军装甲兵工程学院