| Budget Amount *help |
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2017: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2016: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2015: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2014: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
|
|---|
| Outline of Final Research Achievements |
In this research, we focused on the graphs having the domination-criticality for the contraction or addition of edges, or the deletion of vertices, and gave some generalizations for such concepts. By using such new concept, we generalized some theorems concerning upper bounds on the diameter of vertex-deletion critical graphs. Furthermore, we also gave a sufficient condition forcing the rainbow domination of graphs to be trivial value via maximum degree. So we can see when the rainbow domination number is appropriate to be used for a generalization of the domination number.
|
