| Budget Amount *help |
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2011: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2010: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2009: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
|
|---|
| Research Abstract |
This study deals with a problem : A given graph G on a fixed surface, which complete graph Kn does G have as a minor? This problem is difficult in general, and the problem combining this and graph coloring is well-known as Hadwiger's conjecture, one of the important open problems in the literature. In the research, restricting graphs on surfaces to be triangulations, we characterized the graphs on the orientable surface of genus up to 3 and the nonorientable surface of genus up to 4 containing K_6 as a minor. In order to do so, we used the complete list of irreducible triangulations on those surfaces and the theory for graph transformations.
|
