科研之友
微信
新浪微博
Facebook
分享链接
摘要
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 role of a reachability condition played in the theorem. The right concept required for the further extension is "convexity" instead of "reachability".
- 出版日期2010
