WEKO3
アイテム
グラフのMenger型分解
https://ipsj.ixsq.nii.ac.jp/records/16164
https://ipsj.ixsq.nii.ac.jp/records/161645dffc3fb-f055-4cec-a6ed-29553f89a97c
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL2303009.pdf (561.0 kB)
|
Copyright (c) 1982 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1982-05-15 | |||||||
| タイトル | ||||||||
| タイトル | グラフのMenger型分解 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Decomposition of a Graph Based on the Menger - type Linkings on It | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 東京大学工学部計数工学科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Mathematical Engineering and Instrumentation Physics, Faculty of Engineering, University of Tokyo | ||||||||
| 著者名 |
室田, 一雄
× 室田, 一雄
|
|||||||
| 著者名(英) |
Kazuo, Murota
× Kazuo, Murota
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 大規模システム あるいはそれを記述する連立方程式を部分システムに分解する際に グラフ論的な考え方が有効である.本論文では "入口"と"出口"の指定されたグラフに対して 入口と出口の間のMenger型リンキングに基づいてM分解を定義し その性質を論じる.また M分解が 随伴2部グラフのDulmage-Mendelsohn分解に一致すること および 既に提案されているL分解の細分になっていることを注意する. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 23, 号 3, p. 280-287, 発行日 1982-05-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
