Yumiko OHNO
| Name | Yumiko OHNO |
| Department/Research Field | Graph Theory |
| Research content |
| A graph is a combinatorial structure consisting of vertices and edges connecting two vertices. A coloring of a graph is assigning colors to the vertices of the graph so that adjacent vertices receive different colors. We study colorings of graphs drawn on closed surfaces without edge crossing, and in particular, we consider colorings of graphs added some constrains of colors for vertices of faces (regions enclosed by edges). |
| Research theme |
Graph Coloring, Graph Embedding |
| Research keywords |
| Graph Theory , Graph Coloring , Graph Embedding |
| Lab link |