Scifaro

中文

具有少叶子可约茎的 $K_{1,4}$-自由图的生成树

组合数学 2023-05-15 v1

作者: Pham Hoang Ha , Le Dinh Nam , Ngoc Diep Pham

在 arXiv 上查看 ↗ PDF ↗

摘要

设 $T$ 为一棵树， $T$ 中度为一的顶点称为 $T$ 的叶，度至少为三的顶点称为 $T$ 的分支顶点。 $T$ 的可约茎是指包含 $T$ 所有分支顶点的最小子树。本文给出了 $K_{1,4}$ -自由图具有一棵其可约茎含较少叶的生成树的一些紧充分条件。

关键词

生成树 $K_{1,4}$-自由图可约茎分支顶点叶充分条件

引用

@article{arxiv.2305.07232,
  title  = {Spanning trees of $K_{1,4}$-free graphs whose reducible stems have few leaves},
  author = {Pham Hoang Ha and Le Dinh Nam and Ngoc Diep Pham},
  journal= {arXiv preprint arXiv:2305.07232},
  year   = {2023}
}

备注

arXiv admin note: substantial text overlap with arXiv:2112.04102