Accession Number : ADA018628

Title :   Enumeration of Large Combinatorial Structures.

Descriptive Note : Final technical rept. Nov 74-Nov 75,

Corporate Author : ABERDEEN UNIV (SCOTLAND)

Personal Author(s) : Wright,E. M.

Report Date : NOV 1975

Pagination or Media Count : 52

Abstract : The author developed a recurrence method to obtain an exact formula for successive k for the number of graphs with n labelled nodes and n+k edges. Asymptotic results follow for large n. He also gives an account, including several new results, of the asymptotic enumeration theory for unlabelled (n,q) graphs which he developed over the last few years. A detailed proof is given of results about the probability of a graph being Hamiltonian and a short account of bounds on the degrees of nodes in almost all graphs. Finally, a paper is appended on refining partitions into unequal parts which adds to results due to Erdos, Guy and Moon.

Descriptors :   *Combinatorial analysis, Asymptotic series, Approximation, Theorems, Great Britain

Subject Categories : Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE