Graph Theory with Applications to Air Force Systems.
MICHIGAN UNIV ANN ARBOR DEPT OF MATHEMATICS
Pagination or Media Count:
The various theoretical results outlined are concerned with such matters as the structure of graphs having a maximum and minimum number of cliques as used in clustering and classification schemes, with the enumeration of acyclic configurations of generalizations of mathematical models of the biological growth cells and paving problems in statistical mechanics, with properties of anticritical graphs such as point and line-connectivity, with duals of tree graphs, with enumeration of random walks in graphs in terms of the moments of the eigenvalues of their adjacency matrices, and with determining the minimum number of prints of a digraph which must be removed so that the result is acyclic, i.e., finding the minimum feedback vertex set of a digraph. The report also provides a listing of the publications in which the detailed accomplishments are presented.
- Theoretical Mathematics