English

Mader's conjecture for graphs with small connectivity

Combinatorics 2021-01-29 v1

Abstract

Mader conjectured that for any tree TT of order mm, every kk-connected graph GG with minimum degree at least 3k2+m1\lfloor\frac{3k}{2}\rfloor +m-1 contains a subtree TTT'\cong T such that GV(T)G-V(T') is kk-connected. In this paper, we give a characterization for a subgraph to contain an embedding of a specified tree avoiding some vertex. As a corollary, we confirm Mader's conjecture for k3k\leq3.

Keywords

Cite

@article{arxiv.2101.11777,
  title  = {Mader's conjecture for graphs with small connectivity},
  author = {Yanmei Hong and Qinghai Liu},
  journal= {arXiv preprint arXiv:2101.11777},
  year   = {2021}
}

Comments

9 pages

R2 v1 2026-06-23T22:36:32.231Z