具有围长条件的 3-连通二部图中保持连通性的树
组合数学
2024-03-07 v2
摘要
Luo、Tian 和 Wu 在 2022 年猜想:对于任意具有二分部 和 的树 ,每个满足 的 -连通二部图 (其中 )都包含一个同构于 的子树 ,使得 保持 -连通。该猜想已在 时的毛毛虫树和蜘蛛树,以及奇阶路径的情形下被证明。在本文中,我们证明若该猜想中的 是一个满足 且 的二部图,则猜想成立,其中 和 分别表示 的围长和 的直径。
引用
@article{arxiv.2304.11596,
title = {Connectivity keeping trees in 3-connected bipartite graphs with girth conditions},
author = {Qing Yang and Yingzhi Tian},
journal= {arXiv preprint arXiv:2304.11596},
year = {2024}
}
备注
There was an error in the proof of the mian result Theorem 3.1