$K_{1,4}$-自由图的可约干具有少量叶子的生成树
Spanning trees of $K_{1,4}$-free graphs whose reducible stems have few leaves
AI总结:
本文研究 $K_{1,4}$-自由图,给出其存在可约干叶子数较少的生成树的尖锐充分条件。
摘要:
设 $T$ 为一棵树,度数为 1 的顶点称为 $T$ 的叶子,度数至少为 3 的顶点称为 $T$ 的分支顶点。$T$ 的可约干是包含 $T$ 的所有分支顶点的最小子树。本文给出了 $K_{1,4}$-自由图具有可约干叶子数较少的生成树的一些尖锐充分条件。
英文摘要:
Let $T$ be a tree, a vertex of degree one is a \emph{leaf} of $T$ and a vertex of degree at least three is a \emph{branch vertex} of $T$. The {\it reducible stem } of $T$ is the smallest subtree that contains all branch vertices of $T$. In this paper, we give some sharp sufficient conditions for $K_{1,4}$-free graphs to have a spanning tree whose reducible stem having few leaves.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。