Graph Theory with Applications to Air Force Systems.
Abstract
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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 29, 1975
- Accession Number
- ADA011658
Entities
People
- Frank Harary
Organizations
- University of Michigan