### References & Citations

# Mathematics > Combinatorics

# Title: Factors and Connected Factors in Tough Graphs with High Isolated Toughness

(Submitted on 30 Dec 2018 (this version),

*latest version 8 May 2022*(v3))Abstract: In this paper, we show that every $1$-tough graph with order and isolated toughness at least $r+1$ has a factor whose degrees are $r$, except for at most one vertex with degree $r+1$. Using this result, we conclude that every $3$-tough graph with order and isolated toughness at least $r+1$ has a connected factor whose degrees lie in the set $\{r,r+1\}$, where $r\ge 3$. Also, we show that this factor can be found $m$-tree-connected, when $G$ is a $(2m+\epsilon)$-tough graph with order and isolated toughness at least $r+1$, where $r\ge (2m-1)(2m/\epsilon+1)$ and $\epsilon > 0$. Next, we prove that every $(m+\epsilon)$-tough graph of order at least $2m$ with high enough isolated toughness admits an $m$-tree-connected spanning subgraph with maximum degree at most $2m+1$. From this result, we derive that every $(2+\epsilon)$-tough graph of order at least three with high enough isolated toughness has a spanning Eulerian subgraph whose degrees lie in the set $\{2,4\}$. In addition, we provide a family of $5/3$-tough graphs with high enough isolated toughness having no connected even factors with bounded maximum degree.

## Submission history

From: Morteza Hasanvand [view email]**[v1]**Sun, 30 Dec 2018 23:52:59 GMT (13kb)

**[v2]**Sat, 25 May 2019 00:35:55 GMT (13kb)

**[v3]**Sun, 8 May 2022 15:06:47 GMT (9kb)

Link back to: arXiv, form interface, contact.