一种寻找不含小度数枝节点的生成树的新策略

Michitaka Furuya; Shoichi Tsuchiya

一种寻找不含小度数枝节点的生成树的新策略

组合数学 2025-06-05 v4

作者: Michitaka Furuya , Shoichi Tsuchiya

摘要

对于整数 $k\geq 2$ ，图的度不在 $2$ 到 $k$ 之间的顶点的生成树称为该图的{\it $[2,k]$ -ST}。[2,k]-ST 的概念是同胚不可约生成树（或 HIST）的自然推广，后者是一种被充分研究的图结构。本文给出一种寻找 $[2,k]$ -ST 的新策略。利用该策略，我们改进或推广了关于 HIST 存在性的已知度和条件。此外，我们还研究了 $[2,k]$ -ST 存在性的积度条件。

关键词

生成树 [2,k]-ST 同胚不可约生成树度和条件积度条件图

引用

@article{arxiv.2303.03762,
  title  = {A new strategy for finding spanning trees without small degree stems},
  author = {Michitaka Furuya and Shoichi Tsuchiya},
  journal= {arXiv preprint arXiv:2303.03762},
  year   = {2025}
}

备注

26 pages, 2 figures

一种寻找不含小度数枝节点的生成树的新策略

摘要

关键词

引用

备注

相关论文