自己相似性をもつグラフ族の生成と構造的性質の解明及びその応用に関する研究
KAKEN 科学研究費助成事業データベース で見る| 研究課題番号 | KAKENHI-PROJECT-25330015 |
|---|---|
| 研究種目 | 基盤研究(C) |
| 研究分野 | 総合系 情報学 情報学基礎 情報学基礎理論 |
| 研究機関 | 徳島大学 |
| 代表研究者 | 蓮沼 徹 |
| 研究期間 開始年月日 | 2013/4/1 |
| 研究期間 終了年度 | 2016 |
| 研究ステータス | 完了 (2016/4/1) |
| 配分額（合計） | 3,250,000 (直接経費 :2,500,000、間接経費 :750,000) |
| 配分額（履歴） |
2015年度：1,170,000 (直接経費 :900,000、間接経費 :270,000) 2014年度：1,040,000 (直接経費 :800,000、間接経費 :240,000) 2013年度：1,040,000 (直接経費 :800,000、間接経費 :240,000) |
| キーワード | グラフ理論 細分線グラフ演算 シェルピンスキーグラフ 完全独立全域木 連結防衛同盟 連結支配集合 相互結合網 耐故障性 普遍化シェルピンスキーグラフ 彩色 因子分解 辺素因子 冪グラフ 最小次数条件 最適グラフ 反復細分線グラフ 広域防衛同盟 点彩色 辺彩色 全彩色 L(2,1)-ラベリング 辺素ハミルトン閉路 中継数 独立全域木 |