| 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
|
