English

Note on the connectivity keeping spiders in $k$-connected graphs

Combinatorics 2023-04-10 v7

Abstract

W. Mader [J. Graph Theory 65 (2010), 61--69] conjectured that for any tree TT of order mm, every kk-connected graph GG with δ(G)3k2+m1\delta(G)\geq\lfloor\frac{3k}{2}\rfloor+m-1 contains a tree TTT'\cong T such that GV(T)G-V(T') remains kk-connected. In 2010, Mader confirmed the conjecture for the kk-connected graph if TT is a path; very recently, Liu et al. confirmed the conjecture if k=2,3k=2,3. The conjecture is open for k4k\geq 4 till now. In this paper, we show that Mader's conjecture is true for the k+1k+1-connected graph if TT is a spider and Δ(G)=G1\Delta(G)=|G|-1.

Keywords

Cite

@article{arxiv.2012.04816,
  title  = {Note on the connectivity keeping spiders in $k$-connected graphs},
  author = {Meng Ji and Yaping Mao},
  journal= {arXiv preprint arXiv:2012.04816},
  year   = {2023}
}

Comments

11 pages

R2 v1 2026-06-23T20:50:00.599Z