English

Edge-connectivity keeping trees in $k$-edge-connected graphs

Combinatorics 2023-12-12 v1

Abstract

Mader [J. Combin. Theory Ser. B 40 (1986) 152-158] proved that every kk-edge-connected graph GG with minimum degree at least k+1k+1 contains a vertex uu such that G{u}G-\{u\} is still kk-edge-connected. In this paper, we prove that every kk-edge-connected graph GG with minimum degree at least k+2k+2 contains an edge uvuv such that G{u,v}G-\{u,v\} is kk-edge-connected for any positive integer kk. In addition, we show that for any tree TT of order mm, every kk-edge-connected graph GG with minimum degree greater than 4(k+m)24(k+m)^2 contains a subtree TT' isomorphic to TT such that GV(T)G-V(T') is kk-edge-connected.

Keywords

Cite

@article{arxiv.2312.05886,
  title  = {Edge-connectivity keeping trees in $k$-edge-connected graphs},
  author = {Qing Yang and Yingzhi Tian},
  journal= {arXiv preprint arXiv:2312.05886},
  year   = {2023}
}
R2 v1 2026-06-28T13:46:21.226Z