Accession Number:

AD0751901

Title:

Asymptotic Enumeration of Combinatorial Structures.

Descriptive Note:

Final technical rept.,

Corporate Author:

ABERDEEN UNIV (SCOTLAND)

Personal Author(s):

Report Date:

1972-09-01

Pagination or Media Count:

56.0

Abstract:

The report completes the solution of the problem of finding an asymptotic approximation to T, the number of unlabelled graphs on n nodes with q edges, for all large value of min q, N-q where N n n-12. Improvement of the bound for the error term enables making applications. It is found that the limit as n approaches infinity of B the probability of a random n,q graph being connected. This result differs significantly from that found for labelled graphs. It is found and proven that for a certain range of q, the connectedness of B decreases as q increases. Announcement is made of a more exact result which depends on further refinements of the asymptotic results found for T. Author

Subject Categories:

  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE