グラフの距離構造と連結構造の研究

2010 年度 自己評価報告書

• 研究課題/領域番号: 20340016
• 研究種目: 基盤研究(B)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 数学一般(含確率論・統計数学)
• 研究機関: 電気通信大学
• 研究代表者: 安藤 清 電気通信大学, 大学院・情報理工学研究科, 教授 (20096944)
• 研究期間 (年度): 2008 – 2011
• キーワード: 離散数学 / 組合せ論 / グラフ / 連結度 / 直径

研究概要

グラフの距離構造と連結構造に関して研究する。とくに両構造について臨界的なグラフおよび両構造に関わるワイド直径について研究する。

研究成果

• [雑誌論文] Some structural properties of minimally contraction-critically 5-connected graphs (2011)
  • 著者名/発表者名: Ando, Kiyoshi, Qin, Chengfu
  • 雑誌名: Discrete Mathematics 311 ページ: 1084-1097
• [雑誌論文] Subgraphs induced by the set of degree 5 vertices in a ccontractioncritically 5-connected graph (2009)
  • 著者名/発表者名: K.Ando
  • 雑誌名: Discrete Mathematics 309, no.22 ページ: 6359-6367
• [雑誌論文] A local structure theorem on 5-connected graphs (2009)
  • 著者名/発表者名: K.Ando
  • 雑誌名: J.Graph Theory 60 no.2 ページ: 99-129
• [雑誌論文] On the number of 4-contractible edges in 4-connected graphs (2008)
  • 著者名/発表者名: K.Ando, Y.Egawa, K.Kawarabayashi, Kriesell.M
  • 雑誌名: J.Combin.Theory Ser.B 99 no.1 ページ: 97-109
• [学会発表] An upper bound of the average degree of minimally contraction-critically 6-connected graphs (2010)
  • 著者名/発表者名: K.Ando
  • 学会等名: 3rd Pacific Workshop on Discrete Mathematics
  • 発表場所: Honolulu/U.S.A.
  • 年月日: 2010-12-07
• [学会発表] Some structural properties of a minimally contraction-critically 6-conne cted graph (2010)
  • 著者名/発表者名: K.Ando
  • 学会等名: Combinatorics 2010
  • 発表場所: Verbania/Italy
  • 年月日: 2010-06-30
• [学会発表] Some structural properties of a minimally contraction-critically 5-conne cted graph (2009)
  • 著者名/発表者名: K.Ando
  • 学会等名: The 22th British Combinatorial Conference
  • 発表場所: St.Andrews/Scotland
  • 年月日: 2009-07-07