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 -edge-connected graph with minimum degree at least contains a vertex such that is still -edge-connected. In this paper, we prove that every -edge-connected graph with minimum degree at least contains an edge such that is -edge-connected for any positive integer . In addition, we show that for any tree of order , every -edge-connected graph with minimum degree greater than contains a subtree isomorphic to such that is -edge-connected.
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}
}