English

A closure result on spanning $k$-trees of graphs with given minimum degree

Combinatorics 2026-04-28 v2

Abstract

Let k2k\geq2 be an integer. A kk-tree is a tree with maximum degree at most kk. In this paper, we give a closure result on spanning kk-trees of graphs with given minimum degree. Let δ1\delta\geq1 be an integer, and GG be a connected graph of order nn with minimum degree δ\delta. Let uu and vv be two nonadjacent vertices of GG satisfying dG(u)+dG(v)n1(k2)δd_{G}(u)+d_{G}(v)\geq n-1-(k-2)\delta. Then GG has a spanning kk-tree if and only if G+uvG+uv has a spanning kk-tree.

Keywords

Cite

@article{arxiv.2604.17728,
  title  = {A closure result on spanning $k$-trees of graphs with given minimum degree},
  author = {Wenqian Zhang},
  journal= {arXiv preprint arXiv:2604.17728},
  year   = {2026}
}

Comments

The result of this manuscript can be obtained from a known result