Title of article :
Local Strongly Arc-Connectivity in Regular Bipartite Digraphs
Author/Authors :
Xu، نويسنده , , J.M.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1993
Pages :
3
From page :
188
To page :
190
Abstract :
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 2d of them are pairwise arc-disjoint. This result generalizes a theorem of Hamidoune and Las Vergnas for graphs.
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
1993
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1525800
Link To Document :
بازگشت