グラフにおける完全独立全域木の存在性と構成法に関する研究
KAKEN 科学研究費助成事業データベース で見る| 研究課題番号 | KAKENHI-PROJECT-12780198 |
|---|---|
| 研究種目 | 奨励研究(A) |
| 研究分野 | 複合領域 情報科学 計算機科学 |
| 研究機関 | 電気通信大学 |
| 代表研究者 | 蓮沼 徹 |
| 研究期間 開始年月日 | 2000/4/1 |
| 研究期間 終了年度 | 2001 |
| 研究ステータス | 完了 (2001/4/1) |
| 配分額（合計） | 1,500,000 (直接経費 :1,500,000) |
| 配分額（履歴） |
2001年度：800,000 (直接経費 :800,000) 2000年度：700,000 (直接経費 :700,000) |
| キーワード | グラフ アルゴリズム 計算の複雑さ 相互結合網 耐故障性 独立全域木 ラインダイグラフ 極大平面グラフ |