トップ研究者を探すグラフの本型及び双対埋め込みとその応用に関する研究

グラフの本型及び双対埋め込みとその応用に関する研究

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ダイグラフ

研究成果

[雑誌論文] Queue layouts of iterated line directed graphs

Toru Hasunuma