k-角 2-树的带标号与无标号计数
组合数学
2007-05-23 v1
摘要
本文将 2-树推广为用四边形、五边形或 k 边多边形（k-边形）代替三角形，其中 k ≥ 3 固定。这种到 k-角 2-树的推广是自然的，并且在平面情形与细胞生长问题的某些特殊情形密切相关。我们的目标是根据 k-边形的个数 n 对 k-角 2-树进行带标号与无标号计数。我们在带标号情形给出显式公式，在无标号情形给出递归与渐近公式。
引用
@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}
}
备注
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