Abstract:Let $G$ be a graph with a spanning subgraph $F$, let $m$ be a positive integer, and let $f$ be a positive integer-valued function on $V(G)$. In this paper, we show that if for all $S\subseteq V(G)$, $$\Omega_m(G\setminus S)\le \sum_{v\in S}\big(f(v)-2m\big)+m+\Omega_m(G[S]),$$ then $G$ has a spanning $m$-tree-connected subgraph $H$ containing $F$ such that for each vertex $ v$, $d_H(v)\le f(v)+\max\{0,d_F(v)-m\}$, where $G[S]$ denotes the induced subgraph of $G$ with the vertex set $S$ and $\Omega_m(G_0)$ is a parameter to measure $m$-tree-connectivity of a given graph $G_0$. By applying this result, we show that every $k$-edge-connected graph $G$ with $k\ge 2m$ has a spanning $m$-tree-connected subgraph $H$ such that $d_H(v)\le \big\lceil \frac{m}{k}(d_G(v)-2m)\big\rceil+2m$ for each $v\in V(H)$; moreover, if $G$ is $k$-tree-connected and $k\ge m$, then $G$ has a spanning $m$-tree-connected subgraph $H$ such that $d_H(v)\le \big\lceil \frac{m}{k}(d_G(v)-m)\big\rceil+m$ for each $v\in V(H)$. As a consequence, we conclude that every $(r-2m)$-edge-connected graph with $r\ge 4m$ admits a spanning $m$-tree-connected subgraph with maximum degree at most $3m$. Next, we prove that a graph $G$ admits a spanning $m$-tree-connected subgraph $H$ satisfying $\Delta(H) \le 2m+1$, if for all $S\subseteq V(G)$, $$ \omega(G\setminus S)+\small {\frac{m+1}{2}}\, iso(G\setminus S) \le \frac{1}{m}|S|+1,$$ where $\omega(G\setminus S)$ and $iso(G\setminus S)$ denote the number of components and the number of isolated vertices of $G\setminus S$, respectively. As a consequence, we conclude that every $m(n-1)$-connected $K_{1, n}$-free simple graph with a sufficiently large minimum degree and $n\ge 3$ admits a spanning $m$-tree-connected subgraph with maximum degree at most $2m+1$.

Degree Sums and Spanning Brooms of a Graph.

Degree Sums and Path-Factors in Graphs.

A Generalization of Boesch’s Theorem

Degree Sums and Disjoint Paths With Prescribed Orders in Graphs

Large Degree Vertices in Longest Cycles of Graphs, II

A Note on Broom Number and Maximum Edge-Cut of Graphs

Spanning k-Ended Tree in 2-Connected Graph

Degree powers and number of stars in graphs with a forbidden broom

Degree Sums and Proper Connection Number of Graphs

Degree powers of graphs without Bl,s

An Extension of the Win Theorem: Counting the Number of Maximum Independent Sets

Spanning Trees with Many Leaves in Graphs without Diamonds and Blossoms

Connectivity keeping spiders in k-connected graphs

On the Erdős-Sós Conjecture for Graphs on N = K + 4 Vertices

Spanning even trees of graphs

Solution to a Problem on Degree Sequences of Graphs.

Highly Connected Graphs Have Highly Connected Spanning Bipartite Subgraphs

Toward Grünbaum's Conjecture

Spanning tree-connected subgraphs with small degrees

On two cycles of consecutive even lengths

The Erd?s-Sós conjecture for 2-center spiders