Local Strongly Arc-Connectivity in Regul
β
J.M. Xu
π
Article
π
1993
π
Elsevier Science
π
English
β 99 KB
We show that for any vertex \(x\) of a \(d\)-regular bipartite digraph there are a vertex \(y\), in the other class of the bipartition, and \(d(x, y)\)-paths and \(d(y, x)\)-paths such that all \(2 d\) of them are pairwise arc-disjoint. This result generalizes a theorem of Hamidoune and Las Vergnas