グラフの本型及び双対埋め込みとその応用に関する研究
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ダイグラフ |