トップ研究者を探すネットワークの耐故障性を考慮したグラフ構造的性質に関する研究

ネットワークの耐故障性を考慮したグラフ構造的性質に関する研究

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予想
耐故障性
キャタピラ
ネットワーク
樹連結性

研究成果

[雑誌論文] Connectivity preserving trees in k-connected or k-edge-connected graphs

Toru Hasunuma 2023

[学会発表] Augmenting a tree to a k-arbor-connected graph with pagenumber k

Toru Hasunuma 2021

[雑誌論文] Connectivity keeping trees in 2‐connected graphs

Hasunuma Toru, Ono Kosuke 2020

[学会発表] Connectivity Keeping Trees in 2-Connected Graphs with Girth Conditions

Toru Hasunuma 2020