𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Plane packings of a tree
✍ V.A. Chebakov πŸ“‚ Article πŸ“… 1972 πŸ› Elsevier Science βš– 741 KB
Packing trees into planar graphs
✍ A. GarcΓ­a; C. Hernando; F. Hurtado; M. Noy; J. Tejel πŸ“‚ Article πŸ“… 2002 πŸ› John Wiley and Sons 🌐 English βš– 108 KB

## 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