ダウンロード数: 284
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
s00493-010-2518-y.pdf | 58.89 kB | Adobe PDF | 見る/開く |
タイトル: | A note on disjoint arborescences |
著者: | Fujishige, Satoru |
著者名の別形: | 藤重, 悟 |
発行日: | Mar-2010 |
出版者: | János Bolyai Mathematical Society and Springer Verlag |
誌名: | Combinatorica |
巻: | 30 |
号: | 2 |
開始ページ: | 247 |
終了ページ: | 252 |
抄録: | 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”. |
著作権等: | The original publication is available at www.springerlink.com This is not the published version. Please cite only the published version. この論文は出版社版でありません。引用の際には出版社版をご確認ご利用ください。 |
URI: | http://hdl.handle.net/2433/130690 |
DOI(出版社版): | 10.1007/s00493-010-2518-y |
出現コレクション: | 学術雑誌掲載論文等 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。