Accession Number:

ADA011658

Title:

Graph Theory with Applications to Air Force Systems.

Descriptive Note:

Interim rept.,

Corporate Author:

MICHIGAN UNIV ANN ARBOR DEPT OF MATHEMATICS

Personal Author(s):

Report Date:

1975-04-29

Pagination or Media Count:

7.0

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.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE