Research Activities in Graph Theory.

The report is a brief summary of the results obtained during a five year basic research effort in the theory of graphs and its application to Air Force systems design and analysis. It includes an identification of the twelve research topics which received major attention, an identification of the scientific and engineering problem areas in which theoretical results have been applied, and a listing of six books and twenty-two technical papers resulting from the grant which describe in detail the theory and methodology developed. Author