A classification of plane and planar 2-trees
β Scribed by G. Labelle; C. Lamathe; P. Leroux
- Publisher
- Elsevier Science
- Year
- 2003
- Tongue
- English
- Weight
- 365 KB
- Volume
- 307
- Category
- Article
- ISSN
- 0304-3975
No coin nor oath required. For personal study only.
β¦ Synopsis
We present new functional equations for the species of plane and of planar (in the sense of Harary and Palmer, Graphical Enumeration, Academic Press, New York, 1973) 2-trees and some associated pointed species. We then deduce the explicit molecular expansion of these species, i.e. a classiΓΏcation of their structures according to their stabilizers. Therein result explicit formulas in terms of Catalan numbers for their associated generating series, including the asymmetry index series. This work is related to the enumeration of polyene hydrocarbons of molecular formula CnHn+2.
π SIMILAR VOLUMES
## Abstract In this study, we provide methods for drawing a tree with __n__ vertices on a convex polygon, without crossings and using the minimum number of edges of the polygon. We apply the results to obtain planar packings of two trees in some specific cases. Β© 2002 Wiley Periodicals, Inc. J Grap