Formal Power Series and Algebraic Combinatorics
Séries Formelles, Combinatoire Algébrique, Francesco Brenti, Victor Reiner, Yuval Roichman · 2002
Abstract. We give in this work the molecular expansion of the species of outerplanar K-gonal 2-trees, extending previous work on ordinary (K = 3) outerplanar 2-trees. This is equivalent to a classification of these graphs according to their symmetries (automorphism groups). We give explicit formulas for all coefficients occuring in this expansion. Résumé. Dans ce travail, nous donnons la décomposition moléculaire des 2-arbres K-gonaux exterplanaires, prolongeant un travail antérieur sur les 2-arbres habituels (où K = 3) exterplanaires. Cela est équivalent à une classification de ces structures selon leurs stabilisateurs. Nous donnons des formules explicites pour tous les coefficients apparaissant dans la décomposition. 1.