### References & Citations

# Mathematics > Combinatorics

# Title: Connectivity keeping path-stars in $k$-connected graphs

(Submitted on 9 Dec 2020 (v1), last revised 4 Sep 2021 (this version, v5))

Abstract: W. Mader [J graph Theory 65 (2010),61-69] conjectured that for any tree $T$ of order $m$, every $k$-connected graph $G$ with $\delta(G)\geq\lfloor\frac{3k}{2}\rfloor+m-1$ contains a tree $T'\cong T$ such that $G-V(T')$ remains $k$-connected. The conjecture is open for $k\geq 4$ by now. In this paper, the author shows that Mader's conjecture is true for any $k$-connected graph when $T$ is a path-star and extends Mader's result in [J graph Theory 65 (2010),61-69]

## Submission history

From: Meng Ji [view email]**[v1]**Wed, 9 Dec 2020 01:37:36 GMT (6kb)

**[v2]**Thu, 10 Dec 2020 03:53:01 GMT (6kb)

**[v3]**Sun, 14 Mar 2021 12:26:03 GMT (209kb)

**[v4]**Fri, 27 Aug 2021 14:11:11 GMT (6kb)

**[v5]**Sat, 4 Sep 2021 10:22:12 GMT (6kb)

Link back to: arXiv, form interface, contact.