A note on disjoint arborescences

HANDLE 1 Citations Open Access

Search this article

Abstract

Recently Kamiyama, Katoh, and Takizawa have shown a theorem on packing arc-disjoint arborescences that is a proper extension of Edmonds’ theorem on disjoint spanning branchings. We show a further extension of their theorem, which makes clear an essential rôle of a reachability condition played in the theorem. The right concept required for the further extension is “convexity” instead of “reachability”.

Journal

  • Combinatorica

    Combinatorica 30 (2), 247-252, 2010-03

    János Bolyai Mathematical Society and Springer Verlag

Citations (1)*help

See more

Details 詳細情報について

  • CRID
    1050282677277952000
  • NII Article ID
    120002561284
  • NII Book ID
    AA10439913
  • ISSN
    02099683
  • HANDLE
    2433/130690
  • Text Lang
    en
  • Article Type
    journal article
  • Data Source
    • IRDB
    • CiNii Articles

Report a problem

Back to top