Enumeration of Large Combinatorial Structures.
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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Nov 01, 1975
- Accession Number
- ADA018628
Entities
People
- E. M. Wright
Organizations
- University of Aberdeen