Connectivity keeping stars or double-stars in 2-connected graphs
Combinatorics
2017-07-26 v2
Abstract
In [W. Mader, Connectivity keeping paths in -connected graphs, J. Graph Theory 65 (2010) 61-69.], Mader conjectured that for every positive integer and every finite tree with order , every -connected, finite graph with contains a subtree isomorphic to such that is -connected. In the same paper, Mader proved that the conjecture is true when 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 . In this paper, we will prove that Mader's conjecture is true when is a star or double-star and .
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}
}