グラフの本型及び双対埋め込みとその応用に関する研究
KAKEN 科学研究費助成事業データベース で見る研究課題番号 | KAKENHI-PROJECT-17700018 |
---|---|
研究種目 | 若手研究(B) |
研究分野 | 総合・新領域系 総合領域 情報学 情報学基礎 |
研究機関 | 徳島大学 |
代表研究者 | 蓮沼 徹 |
研究期間 開始年月日 | 2005/4/1 |
研究期間 終了年度 | 2006 |
研究ステータス | 完了 (2006/4/1) |
配分額(合計) | 1,400,000 (直接経費 :1,400,000) |
配分額(履歴) |
2006年度:700,000 (直接経費 :700,000) 2005年度:700,000 (直接経費 :700,000) |
キーワード | グラフ 本型埋め込み スタックレイアウト キューレイアウト 相互結合網 ハイパーキューブ 不完全ハイパーキューブ メビウスキューブ アルゴリズム 多層埋め込み VLSIレイアウト 反復ラインダイグラフ de Bruijnダイグラフ |