• 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