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.
147
College of Engineering Computer Science and Engineering
Faculty Name Ryota Matsubara
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

Links