Abstract
This is a report on the possibility of applying the Graph Theory to some traffic plan problems in the city planning. In this report, first we survey the whole ranges of both graph theory and traffic plan problems, and then we search for the applicability of the graph theory toward these problems; in particular, we focus on the city planning of Maebashi area in view of a disaster prevention, and evaluate the suitability of the existing dispositions of refuges in Maebashi area by a graph theoretic approach.
This approach is based on the latest result in graph theory, which is classified into graph decompositions. Research in this field has been and is being done extensively by many graph theorists (including the first author in this report), and hence, as the thesis in graph theory makes any good progress, we can expect to obtain the best answer to the problem on the dispositions of refuges in a city.
