Enumeration of Large Combinatorial Structures.
Abstract
New results are given about the number of 2-connected labelled (n,q) graphs, i.e. graphs on n points and q lines, including a combinatorial interpretation of Temperley's differential equation satisfied by the exponential generating function of this number (applicable in Statistical Mechanics). This leads to two methods for finding asymptotic approximations to this number. A curious paradox is found in the asymptotic enumeration of unlabelled graphs. Work was continued on connected, sparsely-edged graphs of various kinds, again including asymptotic results with possible applications. Finally a new ghost expansion method is described to obtain asymptotic results from the Exclusion-Inclusion Theorem by applying the method to a particular graphical example. The appendices consist of four research papers which have been submitted for publication to different mathematical journals.
Document Details
- Document Type
- Technical Report
- Publication Date
- Nov 01, 1977
- Accession Number
- ADA050291
Entities
People
- Edward M. Wright
Organizations
- University of Aberdeen