Graph theory

Enjoying the world of points and lines

We have been researching on the graph theory, one of the mathematical fields. As a basic research, we have been studying the structure and properties of abstract shapes made from railway route maps, or shapes (route maps) consisting of points (stations) and lines (routes). Additionally, we have conducted research on applications, such as a method to analyze players’ movements in sports, by using the graph theory.
Affiliation Computer Science and Engineering
Faculty Name MATSUBARA, Ryota
Academic Society The Mathematical Society of Japan
Keyword Graph theory, Discrete mathematics, Networks

Study Fields



For Society

The graph theory is one of basic theories on networks, such as internet searching of the shortest railway route and other information.

Research Themes