ダウンロード数: 277
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
s00493-010-2518-y.pdf | 58.89 kB | Adobe PDF | 見る/開く |
完全メタデータレコード
DCフィールド | 値 | 言語 |
---|---|---|
dc.contributor.author | Fujishige, Satoru | en |
dc.contributor.alternative | 藤重, 悟 | ja |
dc.date.accessioned | 2010-11-02T07:34:07Z | - |
dc.date.available | 2010-11-02T07:34:07Z | - |
dc.date.issued | 2010-03 | - |
dc.identifier.issn | 0209-9683 | - |
dc.identifier.uri | http://hdl.handle.net/2433/130690 | - |
dc.description.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”. | en |
dc.format.mimetype | application/pdf | - |
dc.language.iso | eng | - |
dc.publisher | János Bolyai Mathematical Society and Springer Verlag | en |
dc.rights | The original publication is available at www.springerlink.com | en |
dc.rights | This is not the published version. Please cite only the published version. | en |
dc.rights | この論文は出版社版でありません。引用の際には出版社版をご確認ご利用ください。 | ja |
dc.title | A note on disjoint arborescences | en |
dc.type | journal article | - |
dc.type.niitype | Journal Article | - |
dc.identifier.ncid | AA10439913 | - |
dc.identifier.jtitle | Combinatorica | en |
dc.identifier.volume | 30 | - |
dc.identifier.issue | 2 | - |
dc.identifier.spage | 247 | - |
dc.identifier.epage | 252 | - |
dc.relation.doi | 10.1007/s00493-010-2518-y | - |
dc.textversion | author | - |
dcterms.accessRights | open access | - |
出現コレクション: | 学術雑誌掲載論文等 |
![](/dspace/image/articlelinker.gif)
このリポジトリに保管されているアイテムはすべて著作権により保護されています。