|
|||||
|
|
| 无爪图的支撑k-端点树的存在性 | |
| 作者姓名： | 严政 李丽珠 |
| 作者单位： | 长江大学信息与数学学院 |
| 基金项目： | 国家自然科学基金资助项目（12271061）;;湖北省教育厅科学技术研究资助项目（D20191303）; |
| 摘 要： | 树T中度为1的点称为叶子,叶子数目不超过k的树称为k-端点树.图中存在一个哈密尔顿路,说明图中存在恰好含有两个叶子的支撑树.自然就有了关于哈密尔顿路问题的一个推广：考虑图中至多有k个叶子的支撑树即支撑k-端点树的存在性问题.通过控制集参数,确定了连通无爪图中存在支撑k-端点树条件. |
| 关 键 词： | 无爪图 支撑树 叶子 控制集 |