A classification of plane and planar 2-trees
Combinatorics
2007-05-23 v1
Abstract
We present new functional equations for the species of plane and of planar (in the sense of Harary and Palmer, 1973) 2-trees and some associated pointed species. We then deduce the explicit molecular expansion of these species, i.e a classification of their structures according to their stabilizers. There result explicit formulas in terms of Catalan numbers for their associated generating series, including the asymmetry index series. This work is closely related to the enumeration of polyene hydrocarbons of molecular formula C_nH_n+2.
Keywords
Cite
@article{arxiv.math/0202052,
title = {A classification of plane and planar 2-trees},
author = {G. Labelle and C. Lamathe and P. Leroux},
journal= {arXiv preprint arXiv:math/0202052},
year = {2007}
}
Comments
26 pages, 14 figures