A study on the distance structure and the connectivity structure of graphs
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 |
ANDO Kiyoshi (ANDOU Kiyoshi) 電気通信大学, 大学院・情報理工学研究科, 教授 (20096944)
|
Co-Investigator(Kenkyū-buntansha) |
EGAWA Yoshimi 東京理科大学, 理学部, 教授 (70147502)
河原林 健一 国立情報学研究所, 情報学プリンシプル研究系, 准教授 (40361159)
|
Co-Investigator(Renkei-kenkyūsha) |
KAWARABAYASHI Ken-ichi 国立情報学研究所, 情報学プリンシプル研究系, 教授 (40361159)
|
Project Period (FY) |
2008 – 2011
|
Project Status |
Completed (Fiscal Year 2011)
|
Budget Amount *help |
¥10,010,000 (Direct Cost: ¥7,700,000、Indirect Cost: ¥2,310,000)
Fiscal Year 2011: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Fiscal Year 2010: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Fiscal Year 2009: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Fiscal Year 2008: ¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
|
Keywords | 離散数学 / 組合せ論 / グラフ / 連結度 / 直径 |
Research Abstract |
We studied on the distance structure and the connectivity structure of graphs. We obtained the upper bound of the number of degree 5 vertices in a 5-connected graph with critical connectivity structure. Also we found many new structural properties on 5-connected graphs and 6-connected graphs.
|
Report
(6 results)
Research Products
(53 results)