English

Connectivity keeping stars or double-stars in 2-connected graphs

Combinatorics 2017-07-26 v2

Abstract

In [W. Mader, Connectivity keeping paths in kk-connected graphs, J. Graph Theory 65 (2010) 61-69.], Mader conjectured that for every positive integer kk and every finite tree TT with order mm, every kk-connected, finite graph GG with δ(G)32k+m1\delta(G)\geq \lfloor\frac{3}{2}k\rfloor+m-1 contains a subtree TT' isomorphic to TT such that GV(T)G-V(T') is kk-connected. In the same paper, Mader proved that the conjecture is true when TT is a path. Diwan and Tholiya [A.A. Diwan, N.P. Tholiya, Non-separating trees in connected graphs, Discrete Math. 309 (2009) 5235-5237.] verified the conjecture when k=1k=1. In this paper, we will prove that Mader's conjecture is true when TT is a star or double-star and k=2k=2.

Keywords

Cite

@article{arxiv.1707.01165,
  title  = {Connectivity keeping stars or double-stars in 2-connected graphs},
  author = {Yingzhi Tian and Jixiang Meng and Hong-Jian Lai and Liqiong Xu},
  journal= {arXiv preprint arXiv:1707.01165},
  year   = {2017}
}