English

Connectivity keeping caterpillars and spiders in bipartite graphs with connectivity at most three

Combinatorics 2022-05-03 v1

Abstract

A conjecture of Luo, Tian and Wu (2022) says that for every positive integer kk and every finite tree TT with bipartition XX and YY (denote t=max{X,Y})t = \max\{|X|,|Y |\}), every kk-connected bipartite graph GG with δ(G)k+t\delta(G) \geq k + t contains a subtree TTT' \cong T such that κ(GV(T))k\kappa(G-V (T')) \geq k. In this paper, we confirm this conjecture for caterpillars when k=3k=3 and spiders when k3k\leq 3.

Keywords

Cite

@article{arxiv.2205.00397,
  title  = {Connectivity keeping caterpillars and spiders in bipartite graphs with connectivity at most three},
  author = {Qing Yang and Yingzhi Tian},
  journal= {arXiv preprint arXiv:2205.00397},
  year   = {2022}
}