Connectivity keeping stars or double-stars in 2-connected graphs
Abstract
In [W. Mader, Connectivity keeping paths in k-connected graphs, J. Graph Theory 65 (2010) 61-69.], Mader conjectured that for every positive integer k and every finite tree T with order m, every k-connected, finite graph G with δ(G)≥ 32k+m-1 contains a subtree T' isomorphic to T such that G-V(T') is k-connected. In the same paper, Mader proved that the conjecture is true when T 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=1. In this paper, we will prove that Mader's conjecture is true when T is a star or double-star and k=2.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.