Connectivity keeping paths in $k$-connected bipartite graphs
Combinatorics
2021-10-05 v3
Abstract
In 2010, Mader [W. Mader, Connectivity keeping paths in -connected graphs, J. Graph Theory 65 (2010) 61-69.] proved that every -connected graph with minimum degree at least contains a path of order such that is still -connected. In this paper, we consider similar problem for bipartite graphs, and prove that every -connected bipartite graph with minimum degree at least contains a path of order such that is still -connected.
Cite
@article{arxiv.2011.03929,
title = {Connectivity keeping paths in $k$-connected bipartite graphs},
author = {Lian Luo and Yingzhi Tian and Liyun Wu},
journal= {arXiv preprint arXiv:2011.03929},
year = {2021}
}