aequationes mathematicae

, Volume 31, Issue 1, pp 47–63 | Cite as

On the enumeration of a class of plane multigraphs

  • Ronald C. Read
Research Papers


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 classification

Primary 05A15, 05C30 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Gould, I. P. andJackson, D. M.,Combinatorial enumeration. John Wiley & Sons, Chichester, 1983.Google Scholar
  2. [2]
    Harary, F. andPalmer, E. M.,Graphical enumeration. Academic Press, New York, 1973.Google Scholar
  3. [3]
    Read, R. C.,On general dissections of a polygon. Aequationes Math.18 (1978), 307–388.Google Scholar
  4. [4]
    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

Copyright information

© Birkhäuser Verlag 1986

Authors and Affiliations

  • Ronald C. Read
    • 1
  1. 1.Department of Combinatorics and OptimizationUniversity of WaterlooWaterlooCanada

Personalised recommendations