Labelled and unlabelled enumeration of $k$-gonal 2-trees

G. Labelle; C. Lamathe; P. Leroux

Labelled and unlabelled enumeration of $k$-gonal 2-trees

Combinatorics 2007-05-23 v1

Authors: G. Labelle , C. Lamathe , P. Leroux

Abstract

In this paper, we generalize 2-trees by replacing triangles by quadrilaterals, pentagons or $k$ -sided polygons ( $k$ -gons), where $k\geq 3$ is fixed. This generalization, to $k$ -gonal 2-trees, is natural and is closely related, in the planar case, to some specializations of the cell-growth problem. Our goal is the labelled and unlabelled enumeration of $k$ -gonal 2-trees according to the number $n$ of $k$ -gons. We give explicit formulas in the labelled case, and, in the unlabelled case, recursive and asymptotic formulas.

Keywords

k-gonal 2-trees labelled enumeration unlabelled enumeration cell-growth problem asymptotic formula

Cite

@article{arxiv.math/0312424,
  title  = {Labelled and unlabelled enumeration of $k$-gonal 2-trees},
  author = {G. Labelle and C. Lamathe and P. Leroux},
  journal= {arXiv preprint arXiv:math/0312424},
  year   = {2007}
}

Comments

This is the full version of a paper presented at the second Mathematics and Computer Science Conference in Versailles, France, in September 2002, in "Mathematics and Computer Science II", B. Chauvin, P. Flajolet, D. Gardy and A. Mokkadem, Editors, Trends in Mathematics, Birkhauser Verlag, Basel Switzwerland, 2002, 95--109

Labelled and unlabelled enumeration of $k$-gonal 2-trees

Abstract

Keywords

Cite

Comments

Related papers