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.

College of Engineering Computer and Communications Engineering Computer Science and Engineering / Graduate School of Engineering and Science（Master's Program） Electrical Engineering and Computer Science Course / Graduate School of Engineering and Science（Doctor's Program） Functional Control Systems Course
Faculty Name
MATSUBARA, Ryota
Keyword
Graph theory,Discrete mathematics,Networks
Laboratory location
No.4 Building OMIYA Campus 5F 4502-3

This lab is for this SDG activity:

  • 質の高い教育をみんなに

STUDY FIELDS

  • Mathematics

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

  • 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.

FIND LABORATORIES RELATED TO YOUR RESEARCH FIELD