English

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 TT with bipartition XX and YY, every kk-connected bipartite graph GG with δ(G)k+t\delta(G) \geq k + t, where t=max{X,Y}t = \max\{|X|,|Y |\}, contains a subtree TTT' \cong T such that GV(T)G-V(T') remains kk-connected. This conjecture has been proved for caterpillars and spiders when k3k\leq 3; and for paths with odd order. In this paper, we prove that this conjecture holds if GG is a bipartite graph with g(G)diam(T)1g(G)\geq diam(T)-1 and k3k\leq 3, where g(G)g(G) and diam(T)diam(T) denote the girth of GG and the diameter of TT, respectively.

Keywords

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