On the enumeration of a class of plane multigraphs |
| |
Authors: | Ronald C. Read |
| |
Affiliation: | (1) Department of Combinatorics and Optimization, University of Waterloo, N2L 3G1 Waterloo, Ontario, Canada |
| |
Abstract: | 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. |
| |
Keywords: | Primary 05A15 05C30 |
本文献已被 SpringerLink 等数据库收录! |
|