ネットワークの耐故障性を考慮したグラフ構造的性質に関する研究
KAKEN 科学研究費助成事業データベース で見る研究課題番号 | KAKENHI-PROJECT-19K11829 |
---|---|
研究種目 | 基盤研究(C) |
研究分野 | |
研究機関 | 徳島大学 |
代表研究者 | 蓮沼 徹 |
研究期間 開始年月日 | 2019/4/1 |
研究期間 終了年度 | 2023 |
研究ステータス | 交付 (2022/4/1) |
配分額(合計) | 2,600,000 (直接経費 :2,000,000、間接経費 :600,000) |
配分額(履歴) |
2023年度:520,000 (直接経費 :400,000、間接経費 :120,000) 2022年度:520,000 (直接経費 :400,000、間接経費 :120,000) 2021年度:520,000 (直接経費 :400,000、間接経費 :120,000) 2020年度:520,000 (直接経費 :400,000、間接経費 :120,000) 2019年度:520,000 (直接経費 :400,000、間接経費 :120,000) |
キーワード | 連結度 辺連結度 木 連結度保存木 グラフ k-樹連結グラフ ページナンバー 完全独立全域木 本型埋込 増大問題 二股擬単峰キャタピラ 内周 重複内周 アルゴリズム Mader予想 耐故障性 キャタピラ ネットワーク 樹連結性 |