2-连通图中保持连通性的星或双星
组合数学
2017-07-26 v2
摘要
在[W. Mader, Connectivity keeping paths in -connected graphs, J. Graph Theory 65 (2010) 61-69.]中,Mader猜想:对于每个正整数 和每棵阶为 的有限树 ,每个满足 的 -连通有限图 都包含一个同构于 的子树 ,使得 是 -连通的。在同一篇论文中,Mader证明了当 为一条路径时该猜想成立。Diwan和Tholiya [A.A. Diwan, N.P. Tholiya, Non-separating trees in connected graphs, Discrete Math. 309 (2009) 5235-5237.]验证了当 时该猜想成立。本文中,我们将证明当 为星或双星且 时,Mader猜想成立。
引用
@article{arxiv.1707.01165,
title = {Connectivity keeping stars or double-stars in 2-connected graphs},
author = {Yingzhi Tian and Jixiang Meng and Hong-Jian Lai and Liqiong Xu},
journal= {arXiv preprint arXiv:1707.01165},
year = {2017}
}