Removable trees and matchings in $k$-connected and $k$-edge-connected graphs
Combinatorics
2026-08-04 v1
Abstract
T. Hasunuma (J. Graph Theory, 2023) conjectured that if is a -connected (resp. -edge-connected) graph with minimum degree , and is a tree of order , then contains a removable copy of , that is, a subtree isomorphic to such that is -connected (resp. -edge-connected). We prove (a strengthening of) this conjecture. We also consider removable matchings in graphs with high minimum degree. We show, among others, that if is a -edge-connected graph on at least vertices with minimum degree , then there exists a matching of size in for which is -edge-connected.
Cite
@article{arxiv.2608.03643,
title = {Removable trees and matchings in $k$-connected and $k$-edge-connected graphs},
author = {Adam D. W. Clay and Tibor Jordán},
journal= {arXiv preprint arXiv:2608.03643},
year = {2026}
}