English

Connectivity keeping paths for k-connected bipartite graphs

Combinatorics 2024-12-24 v3

Abstract

Luo, Tian and Wu [Discrete Math. 345 (4) (2022) 112788] conjectured that for any tree TT with bipartition (X,Y)(X,Y), every kk-connected bipartite graph GG with minimum degree at least k+wk+w, where w=max{X,Y}w=\max\{|X|,|Y|\}, contains a tree TTT'\cong T such that κ(GV(T))k\kappa(G-V(T'))\geq k. In the paper, we confirm the conjecture when TT is an odd path on mm vertices. We remind that Yang and Tian \cite{YT2} also prove the same result by a different way.

Keywords

Cite

@article{arxiv.2312.08405,
  title  = {Connectivity keeping paths for k-connected bipartite graphs},
  author = {Meng Ji},
  journal= {arXiv preprint arXiv:2312.08405},
  year   = {2024}
}

Comments

5 pages

R2 v1 2026-06-28T13:50:07.192Z