Title of article :
Independent branchings in acyclic diagraphs
Author/Authors :
Andreas Huck، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1999
Pages :
5
From page :
245
To page :
249
Abstract :
Let D be a finite directed acyclic multigraph and t be a vertex of D such that for each other vertex x of D, there are n pairwise openly disjoint paths in D from x to t. It is proved that there exist n spanning trees B1,…,Bn in D directed toward t such that for each vertex x ≠ t of D, the n paths from x to t in B1,…,Bn are pairwise openly disjoint.
Keywords :
branchings
Journal title :
Discrete Mathematics
Serial Year :
1999
Journal title :
Discrete Mathematics
Record number :
950791
Link To Document :
بازگشت