A study on the distance structure and the cconnectevity structure of graphs

2010 Fiscal Year Self-evaluation Report

• Project/Area Number: 20340016
• Research Category: Grant-in-Aid for Scientific Research (B)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: General mathematics (including Probability theory/Statistical mathematics)
• Research Institution: The University of Electro-Communications
• Principal Investigator: ANDOU Kiyoshi The University of Electro-Communications, 大学院・情報理工学研究科, 教授 (20096944)
• Project Period (FY): 2008 – 2011
• Keywords: 離散数学 / 組合せ論 / グラフ / 連結度 / 直径

Research Abstract

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

Research Products

• [Journal Article] Some structural properties of minimally contraction-critically 5-connected graphs (2011)
  • Author(s): Ando, Kiyoshi, Qin, Chengfu
  • Journal Title: Discrete Mathematics 311 Pages: 1084-1097
• [Journal Article] Subgraphs induced by the set of degree 5 vertices in a ccontractioncritically 5-connected graph (2009)
  • Author(s): K.Ando
  • Journal Title: Discrete Mathematics 309, no.22 Pages: 6359-6367
• [Journal Article] A local structure theorem on 5-connected graphs (2009)
  • Author(s): K.Ando
  • Journal Title: J.Graph Theory 60 no.2 Pages: 99-129
• [Journal Article] On the number of 4-contractible edges in 4-connected graphs (2008)
  • Author(s): K.Ando, Y.Egawa, K.Kawarabayashi, Kriesell.M
  • Journal Title: J.Combin.Theory Ser.B 99 no.1 Pages: 97-109
• [Presentation] An upper bound of the average degree of minimally contraction-critically 6-connected graphs (2010)
  • Author(s): K.Ando
  • Organizer: 3rd Pacific Workshop on Discrete Mathematics
  • Place of Presentation: Honolulu/U.S.A.
  • Year and Date: 2010-12-07
• [Presentation] Some structural properties of a minimally contraction-critically 6-conne cted graph (2010)
  • Author(s): K.Ando
  • Organizer: Combinatorics 2010
  • Place of Presentation: Verbania/Italy
  • Year and Date: 2010-06-30
• [Presentation] Some structural properties of a minimally contraction-critically 5-conne cted graph (2009)
  • Author(s): K.Ando
  • Organizer: The 22th British Combinatorial Conference
  • Place of Presentation: St.Andrews/Scotland
  • Year and Date: 2009-07-07