Back to Search
Start Over
Connectivity keeping paths for k-connected bipartite graphs.
- Source :
-
Discrete Mathematics, Algorithms & Applications . Jun2024, p1. 5p. - Publication Year :
- 2024
-
Abstract
- Luo, Tian and Wu [<italic>Discrete Math</italic>. <bold>345</bold>(4) (2022) 112788] conjectured that for any tree T with bipartition (X,Y ), every k-connected bipartite graph G with minimum degree at least k + w, where w =max{|X|,|Y |}, contains a tree T′≅T such that κ(G − V (T′)) ≥ k. In the paper, we confirm the conjecture when T is an odd path on m vertices. We remind that Yang and Tian [Proof of a conjecture on connectivity keeping odd paths in k-connected bipartite graphs, arXiv:2209.08373v2] also prove the same result by a different way. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 17938309
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics, Algorithms & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 177782018
- Full Text :
- https://doi.org/10.1142/s1793830924300030