|
まず，ケイリーグラフの性質を調査するため，メビウスキューブ，ハイパーキューブ，階層型ハイパーキューブ，ハイパースターグラフにおいて，種々の素な経路問題を多項式時間で解くアルゴリズムを開発した．次に，この成果を利用して，焦げたパンケーキグラフ，デュアルキューブ，パンケーキグラフ，(n,k)-スターグラフ，ハイパースターグラフにおいて，制限された大域情報を用いた耐故障経路選択アルゴリズムを開発した．最後に，ハイパーキューブとハイパースターグラフにおいて確率的耐故障経路選択アルゴリズムを開発し，これを耐リンク故障に拡張した．
|
