| Budget Amount *help |
¥5,070,000 (Direct Cost: ¥3,900,000、Indirect Cost: ¥1,170,000)
Fiscal Year 2014: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2013: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2012: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
|
|---|
| Outline of Final Research Achievements |
In this research, we dealt with polychromatic coloring of graphs on surfaces. This notion was defined in relation with the so called ``Art gallery problem", and my research purpose is to firstly solve the polychromatic 4-chromaticity of cubic bipartite plane graphs by using local transformations, and secondly to solve the similar problems for even-sided maps on other surfaces as its analogy. As a result, we could solve all problems given in the application as we expected. On the other hand, we found a relation of our result to the extension problem of graphs, and got a new direction for the research to use an algebraic method such as a Z2-homology of a surface and the cycle space of graphs. We have been able to obtain much more than we expected before.
|
