Connectivity keeping paths for k-connected bipartite graphs

Abstract

Luo, Tian and Wu [Discrete Math. 345 (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=\|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 YT2 also prove the same result by a different way.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…