Accession Number:

AD0773659

Title:

Asymptotic Enumeration of Combinatorial Structures.

Descriptive Note:

Final technical rept.,

Corporate Author:

ABERDEEN UNIV (SCOTLAND)

Personal Author(s):

• Wright,E. M.

Report Date:

1973-11-01

Pagination or Media Count:

99.0

Abstract:

In a previous paper the author found and announced complete results on the asymptotic enumeration of n,q graphs, i.e. graphs with n unlabelled nodes and q edges. This year the proofs of these results have been shortened and simplified. The results themselves have been applied to obtain very precise theorems about the behaviour of the probability of connectedness of a graph for large fixed n as q increases. They have also been applied to extend theorems found by Erdos and Renyi about asymptotic graphs. The quite different problem of finding a sufficient condition that almost all n,q graphs are Hamiltonian has been open for some years. A solution is found, first for the corresponding problem for digraphs, which is easier, and then for the original problem. Author

Descriptors:

• *COMBINATORIAL ANALYSIS
• GRAPHICS
• APPROXIMATION(MATHEMATICS)
• PROBABILITY
• PERMUTATIONS
• THEOREMS
• UNITED KINGDOM

Subject Categories:

• Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE