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.
|College of Engineering||Computer Science and Engineering|
|Faculty Name||Ryota Matsubara|
|Academic Society||The Mathematical Society of Japan|
|Keyword||Graph theory, Discrete mathematics, Networks|
The graph theory is one of basic theories on networks, such as internet searching of the shortest railway route and other information.
- Research on closed routes with multiple independent paths in graphs.
- Research on trees with restricted degrees in graphs.
- Research on routes with several independent paths in graphs.