Mader's conjecture for graphs with small connectivity
Combinatorics
2021-01-29 v1
Abstract
Mader conjectured that for any tree of order , every -connected graph with minimum degree at least contains a subtree such that is -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 .
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