トーラスの辺耐故障グラフの最適構成について
スポンサーリンク
概要
- 論文の詳細を見る
小文では,並列計算機の耐故障設計に関連した以下のようなグラフの構成問題について考察する.与えられたグラフHに対して,次の条件を満たすようなグラフGをHに最小本数の辺を付加して構成せよ:Gから任意のt本の辺を除去して得られるグラフがHを部分グラフとして含む.この条件を満たすGをHのt辺耐故障グラフという.素数p≧3と自然数n≦p+1に対して,t≦P+1-nである場合には,n次元p×p×…×pトーラスにtp^n本の辺を付加してt辺耐故障グラフを構成できることが知られている.小文では,任意のt≧2に対して,付加辺数が(t-1)P^n{2log_p(<n>/<t-1>+c_p)+c_p}+p^nであるt辺耐故障グラフの構成方法を与える.ここで,c_p=1+log_p eである.
- 1995-09-20
論文 | ランダム
- 書評 生井知子著『白樺派の作家たち--志賀直哉・有島武郎・武者小路実篤』
- 直線偏光近赤外線照射による筋伸張性向上の効果
- 慢性疼痛症におけるmilnacipranの使用と有用性の検討
- The Lower Pole of the Earlobe is an Alternative Site for Painless Blood Sampling in the Self-assessment of Blood Glucose Concentrations
- アナログ・デジタル融合アーキテクチャに基づく実時間画像特徴ベクトル生成VLSIプロセッサ(VLSI回路,デバイス技術(高速,低電圧,低電力))