Article ID Journal Published Year Pages File Type
8903153 Discrete Mathematics 2018 4 Pages PDF
Abstract
Let G be a simple m×n bipartite graph with m≥n. We prove that if the minimum degree of G satisfies δ(G)≥m∕2+1, then G is bipanconnected: for every pair of vertices x,y, and for every appropriate integer 2≤ℓ≤2n, there is an x,y-path of length ℓ in G.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , , ,