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