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$.

Connectivity Keeping Trees in 2-Connected Graphs

Edge-connectivity keeping trees in $k$-edge-connected graphs

Spanning k-Ended Tree in 2-Connected Graph

Connectivity keeping edges of trees in 3-connected or 3-edge-connected graphs

Highly connected triples and Mader's conjecture

Proof a conjecture on connectivity keeping odd paths in k-connected bipartite graphs

Connectivity keeping spiders in k-connected graphs

A Generalization of Boesch's Theorem

Spanning tree-connected subgraphs with small degrees

Sufficient conditions for graphs to be $k$-connected, maximally connected and super-connected

Exploring redundant trees in bipartite graphs

Tree Containment Above Minimum Degree is FPT

Large Degree Vertices in Longest Cycles of Graphs, II

The minimum size of a graph with given tree connectivity

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

The sufficient conditions for $k$-leaf-connected graphs in terms of several topological indices

The Strong Nine Dragon Tree Conjecture is true for $d \leq k+1$

Minimum degree stability of C 2 k + 1 ‐free graphs

Decomposing highly edge-connected graphs into homomorphic copies of a fixed tree

Connected matching in graphs with independence number two

Highly connected subgraphs with large chromatic number