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 with bipartition , every -connected bipartite graph with minimum degree at least , where , contains a tree such that . In the paper, we confirm the conjecture when is an odd path on vertices. We remind that Yang and Tian \cite{YT2} also prove the same result by a different way.
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