Project/Area Number |
23654041
|
Research Category |
Grant-in-Aid for Challenging Exploratory Research
|
Allocation Type | Multi-year Fund |
Research Field |
General mathematics (including Probability theory/Statistical mathematics)
|
Research Institution | Keio University |
Principal Investigator |
OTA Katsuhiro 慶應義塾大学, 理工学部, 教授 (40213722)
|
Co-Investigator(Kenkyū-buntansha) |
ODA Yoshiaki 慶應義塾大学, 理工学部, 准教授 (90325043)
|
Project Period (FY) |
2011 – 2012
|
Project Status |
Completed (Fiscal Year 2012)
|
Budget Amount *help |
¥2,600,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥600,000)
Fiscal Year 2012: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2011: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
|
Keywords | グラフ理論 / 三角形分割 / 閉曲面 / 染色数 / Hadwiger予想 / データベース / マイナー / 既約三角形分割 / 多重辺 / 同型判定 / 辺の縮約 |
Research Abstract |
We made a program generating all irreducible triangulations of a surface by applying vertex-splittings from a bouquet, one consisting of only one vertex. The list we obtained for the torus, it coincides with the list previously known. We also enumerate al
|