Connectivity keeping trees in 3-connected bipartite graphs with girth conditions
Combinatorics
2024-03-07 v2
Abstract
Luo, Tian and Wu conjectured in 2022 that for any tree with bipartition and , every -connected bipartite graph with , where , contains a subtree such that remains -connected. This conjecture has been proved for caterpillars and spiders when ; and for paths with odd order. In this paper, we prove that this conjecture holds if is a bipartite graph with and , where and denote the girth of and the diameter of , respectively.
Cite
@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}
}
Comments
There was an error in the proof of the mian result Theorem 3.1