On the enumeration of a class of plane multigraphs
- 29 Downloads
A class of plane multigraphs having a series-parallel structure is defined and enumerated. The enumeration is carried out both for the rooted graphs as originally defined, and also for those where no distinctions are made between the vertices. Some other related problems are also discussed.
AMS (1980) subject classificationPrimary 05A15, 05C30
Unable to display preview. Download preview PDF.
- Gould, I. P. andJackson, D. M.,Combinatorial enumeration. John Wiley & Sons, Chichester, 1983.Google Scholar
- Harary, F. andPalmer, E. M.,Graphical enumeration. Academic Press, New York, 1973.Google Scholar
- Read, R. C.,On general dissections of a polygon. Aequationes Math.18 (1978), 307–388.Google Scholar
- Read, R. C. andRosentsiehl, P.,On the principal tripartition of a graph. InAdvances in graph theory (Cambridge Combinatorial Conf., Trinity College, Cambridge, 1977), Ann. Discrete Math. 3 (1978), 195–226.Google Scholar