English

A new strategy for finding spanning trees without small degree stems

Combinatorics 2025-06-05 v4

Abstract

For an integer k2k\geq 2, a spanning tree of a graph without vertices of degree from 22 to kk is called a {\it [2,k][2,k]-ST} of the graph. The concept of [2,k][2,k]-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 [2,k][2,k]-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 [2,k][2,k]-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

R2 v1 2026-06-28T09:05:10.021Z