{"id":"arxiv/2604.27908","url":"https://arxiv.org/abs/2604.27908","tags":["math.CO"],"score":0,"title":"Sufficient conditions for spanning $k$-trees in tough graphs","domain":"math.CO","source":"arxiv","authors":["Caili Jia","Yong Lu"],"reviews":0,"subject":"math.CO","summary":"The toughness of a graph $G$, denoted by $τ(G)$, is defined by $τ(G)=$min $\\{\\frac{|S|}{c(G-S)}:S\\subseteq V(G)$ and $c(G-S)\\geq2\\}$. A graph $G$ is said to be $τ$-tough if $τ(G)\\geq τ$. Let $k\\geq2$ be an integer. A tree $T$ is called a $k$-tree if $d_{T}(v)\\leq k$ for each $v\\in V(T)$, that is, the maximum degree of a $k$-tree is at most $k$. A $k$-tree $T$ is a spanning $k$-tree if $T$ is a spanning subgraph of a connected graph $G$. In 1989, Win [Graphs Combin. 5 (1989) 201--205] proved that if $τ(G)\\geq\\frac{1}{k-2}$, where $k\\geq3$, then $G$ contains a spanning $k$-tree. Liu, Fan and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-30","reactions":{}}