A note on disjoint arborescences
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
- Tweet
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