金-1 グラフやネットワークに関する研究

超並列計算機を構成するための相互結合網として有望な一連の位相を提供するケイリー グラフを中心として,その経路選択アルゴリズムや新しい位相の開発を目指す. 有名なケイリーグラフには,ハイパーキューブ,パンケーキグラフ,焦げたパンケーキグラフ,ローテータグラフ, スターグラフ,トランスポジショングラフ,バブルソートグラフ,サブストリングリバーサル グラフなどがあり,これらを題材に研究を進める.研究の内容は,以下の通り. 以上


なんでパンケーキグラフっていうのか知りたい人は,金子研へ.ちなみに 上の図は,20-パンケーキグラフの1つのノードを表しています(←ホントか?).

金-1 最近の研究成果