Note on the connectivity keeping spiders in $k$-connected graphs
Combinatorics
2023-04-10 v7
Abstract
W. Mader [J. Graph Theory 65 (2010), 61--69] conjectured that for any tree of order , every -connected graph with contains a tree such that remains -connected. In 2010, Mader confirmed the conjecture for the -connected graph if is a path; very recently, Liu et al. confirmed the conjecture if . The conjecture is open for till now. In this paper, we show that Mader's conjecture is true for the -connected graph if is a spider and .
Cite
@article{arxiv.2012.04816,
title = {Note on the connectivity keeping spiders in $k$-connected graphs},
author = {Meng Ji and Yaping Mao},
journal= {arXiv preprint arXiv:2012.04816},
year = {2023}
}
Comments
11 pages