Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9513187 | Discrete Mathematics | 2005 | 27 Pages |
Abstract
The goal of this paper is to enumerate solid 2-trees according to the number of edges (or triangles) and also according to the edge degree distribution. We first enumerate oriented solid 2-trees using the general methods of the theory of species. In order to obtain non-oriented enumeration formulas, we use quotient species, which consists in a specialization of Pólya theory.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Michel Bousquet, Cédric Lamathe,