A new strategy for finding spanning trees without small degree stems
Combinatorics
2025-06-05 v4
Abstract
For an integer , a spanning tree of a graph without vertices of degree from to is called a {\it -ST} of the graph. The concept of -STs is a natural extension of a homeomorphically irreducible spanning tree (or HIST), which is a well-studied graph structure. In this paper, we give a new strategy for finding -STs. By using the strategy, we refine or extend a known degree-sum condition for the existence of a HIST. Furthermore, we also investigate a degree-product condition for the existence of a -ST.
Keywords
Cite
@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}
}
Comments
26 pages, 2 figures