| Budget Amount *help |
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2022: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2021: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2020: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2019: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
|---|
| Outline of Final Research Achievements |
In this work, we studied a graph partition problem in edge-colored graphs. For an edge-colored graph G and a vertex v in G, we define the color degree of v, which means the number of colors adjacent to v in G. There is a open problem concerning partitioning G into two parts such that each part satisfies some color degree conditions. We tackled the problem and obtained some new results in this area of study.
|
