My research interests lie in Graph Theory and Combinatorics. Because of its simple character, it has wide applicability. I received the degree of Ph.D. from the University of Tokyo in 1989. In my doctoral thesis, I studied the connectivity of graphs.
Connectivity is one of the best indicators for the reliability of a network.
My current interest in Graph Theory is to discover basic properties of n -connected graphs. One of the most interesting problems is to find a generation theorem of n -connected graphs. In the case where n 5, this problem is still open. The inverse of a constructing procedure is a reduction procedure which preserves the given connectivity. One of the main results of my doctoral thesis is concerning these reduction procedures of n -connected graphs.