ネットワークの最大δ-耐故障フローの求め方
スポンサーリンク
概要
- 論文の詳細を見る
本研究は通信網において,与えられた耐故障度をもった通信回線の最大構成可能数を求めることに対応した問題をフローネットワーク上で考察している.δ-耐枝故障フローは通信網でいえば,それぞれの回線を分散して伝送路に割り当てることによって,伝送路の故障の影響を小さくした同一対地間の通信回線群に対応して定義されている.ここでは,ネットワークにおいて与えられた2点間の最大δ-耐枝故障フローの求め方を示している.
- 1995-03-27
著者
関連論文
- 2-辺連結確率最大の直並列ネットワーク
- A-1-20 2点間の最大2ルートフロー値に基づく無向フローネットワークの構成問題について
- ネットワークの辺と点に異なる信頼度をもつフロー
- ネットワークの最大δ-耐故障フローの求め方
- フローネットワークのmルートフロー
- 無向フローネットワークの2ルートフローについて
- 一般扇に含まれる木の禁止部分グラフによる特徴付け
- 無向フローネットワークの一構成法
- 枝容量和最小のフローネットワークの一構成法
- 初等端子容量行列をもつ枝容量和最小のフロ-ネットワ-クの一構成法
- 各点での中心度が与えられた場合のフロ-ネットワ-クの構成について