トップ›研究者を探す›ネットワークの耐故障性に関するグラフ構造的性質の解明と改善アルゴリズムの設計

ネットワークの耐故障性に関するグラフ構造的性質の解明と改善アルゴリズムの設計

KAKEN 科学研究費助成事業データベース で見る
研究課題番号 KAKENHI-PROJECT-21500017
研究種目 基盤研究(C)
研究分野 総合・新領域系
総合領域
情報学
情報学基礎
研究機関 徳島大学
代表研究者 蓮沼 徹
研究期間 開始年月日 2009/4/1
研究期間 終了年度 2011
研究ステータス 完了 (2011/4/1)
配分額（合計） 2,730,000 (直接経費 :2,100,000、間接経費 :630,000)
配分額（履歴） 2011年度：910,000 (直接経費 :700,000、間接経費 :210,000)
2010年度：910,000 (直接経費 :700,000、間接経費 :210,000)
2009年度：910,000 (直接経費 :700,000、間接経費 :210,000)
キーワード グラフ
ネットワーク
アルゴリズム
耐故障性

研究成果

[雑誌論文] On the(h, k)-domination numbers of iterated line digraphs

Hasunuma T., Otani M. 2012

[学会発表] A linear time algorithm for the queue-numbers of maximal outerplanar graphs

Hasunuma T., Haruna A 2012

[雑誌論文] A tight upper bound on the (2,1)-total labeling number of outerplanar graphs

T. Hasunuma, T. Ishii，H. Ono, Y. Uno 2012

[学会発表] A linear time algorithm for the queue-numbers of maximal outerplanar graphs

Hasunuma T, et al 2012

[雑誌論文] A linear time algorithm for L(2, 1)-labeling of trees

Hasunuma T., Ishii T., Ono H., Uno Y. 2012

[雑誌論文] Completely independent spanning trees in torus networks

Hasunuma T., Morisaka C. 2011

[学会発表] Improved bounds for minimum fault-tolerant gossip graphs

Hasunuma T., Nagamochi H 2011

[学会発表] The(2, 1)-total labeling number of outerplanar graphs is at mostΔ+ 2

Hasunuma T., Ishii T., Ono H., Uno Y 2010

[学会発表] The(p, q)-total labeling problem for trees

Hasunuma T., Ishii T., Ono H., Uno Y 2010

[学会発表] Highly connected k-tuple twin dominating sets in iterated line digraphs

Hasunuma T, et al. 2010

[学会発表] Highly connected k-tuple twin dominating sets in iterated line digraphs

Hasunuma T., Otani M 2010

[学会発表] A linear time algorithm for L(2, 1)-labeling of trees

Hasunuma T., Ishii T., Ono H., Uno Y 2009

[雑誌論文] An O(n^<1.75>) algorithm for L(2,1)-labeling of trees

Hasunuma T, et al. 2009