Labelled and unlabelled enumeration of k-gonal 2-trees

Journal of Combinatorial Theory. Series A

Volumn 106, Issue 2, 2004, Pages 193-219

  Labelle, Gilbert ^a   Lamathe, Cédric ^a   Leroux, Pierre ^a  

^a UNIVERSITÉ DU QUÉBEC À MONTRÉAL   (Canada)

Author keywords

Asymptotics; Combinatorial species; Enumeration; K gonal 2 trees

Indexed keywords

EID: 2942567784     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jcta.2004.01.009     Document Type: Article

References (25)

1. P. Auger, G. Labelle, P. Leroux, Computing the molecular expansion of species with the Maple package Devmol, Séminaire Lotharingien de Combinatoire, Article B49z, 2003, 34p. (http://euler.univ-lyon1.fr/home/slc)
2. L.W. Beineke, J.W. Moon, Several proofs of the number of labeled 2-dimensional trees, in: F. Harary (Ed.), Proof Techniques in Graph Theory, Academic Press, New York, 1969, pp. 11-20.
3. E.A. Bender, Asymptotic methods in enumeration, SIAM Rev. 16 (1974) 485-515.
4. F. Bergeron, G. Labelle, P. Leroux, Combinatorial Species and Tree-like Structures, in: Encyclopedia of Mathematics and its Applications, Vol. 67, Cambridge University Press, Cambridge, 1998.
5. M. Bona, M. Bousquet, G. Labelle, P. Leroux, Enumeration of m-ary cacti, Discrete Math. 157 (1996) 227-240.
6. T. Fowler, I. Gessel, G. Labelle, P. Leroux, Specifying 2-trees, in: D. Krob, A.A. Mikhalev, A.V. Mikhalev (Eds.), Proceedings FPSAC'00, Moscow, June 26-30, 2000, Springer, Berlin, pp. 202-213.
7. T. Fowler, I. Gessel, G. Labelle, P. Leroux, The specification of 2-trees, Adv. Appl. Math. 28 (2002) 145-168.
8. F. Harary, E. Palmer, Graphical Enumeration, Academic Press, New York, 1973.
9. F. Harary, E. Palmer, R. Read, On the cell-growth problem for arbitrary polygons, Discrete Math. 11 (1975) 371-389.
10. INRIA, Encyclopedia of combinatorial structures, http://algo.inria.fr/encyclopedia/index.html.
11. A. Joyal, Une théorie combinatoire des séries formelles, Adv. Math. 42 (1981) 1-82.
12. T. Kloks, Enumeration of biconnected partial 2-trees, 26th Dutch Mathematical Conference, 1990.
13. T. Kloks, Treewidth, Ph.D. Thesis, Royal University of Utrecht, Holland, 1993.
14. G. Labelle, Some new computational methods in the theory of species, Combinatoire énumérative, Proceedings, Montréal, Québec, Lectures Notes in Mathematics, Vol. 1234, Springer, New York, Berlin, 1985, pp. 160-176.
15. G. Labelle, C. Lamathe, P. Leroux, Développement moléculaire de l'espèce des 2-arbres planaires, Proceedings GASCom'01, 2001, pp. 41-43.
16. G. Labelle, C. Lamathe, P. Leroux, Enumération des 2-arbres k-gonaux, in: B. Chauvin, P. Flajolet, et al. (Eds.), Second Colloquium on Mathematics and Computer Science, Versailles, September 16-19, 2002, Trends in Mathematics, Birkhauser, Basel, Switzerland, 2002, pp. 95-109.
17. G. Labelle, C. Lamathe, P. Leroux, A classification of plane and planar 2-trees, Theoret. Comput. Sci. 307 (2003) 337-363.
18. G. Labelle, C. Lamathe, P. Leroux, Dénombrement des 2-arbres k-gonaux selon leur taille et leur périmètre, Ann. Sci. Math. Québec, 2003, submitted.
19. G. Labelle, P. Leroux, Enumeration of (uni-or bi-colored) plane trees according to their degree distribution, Discrete Math. 157 (1996) 227-240.
20. R. Otter, The number of trees, Ann. Math. 49 (1948) 583-599.
21. E. Palmer, On the number of labeled 2-trees, J. Combin. Theory 6 (1969) 206-207.
22. E. Palmer, R. Read, On the number of plane 2-trees, J. London Math. Soc. 6 (1973) 583-592.
23. H. Prüfer, Neuer Beweis eines Satzes über Permutationen, Arch. Math. Phys. 27 (1918) 742-744.
24. N.J.A. Sloane, The On-Line Encyclopedia of Integer Sequences, http://www. research. att.com/~njas/sequences.
25. N.J.A. Sloane, S. Plouffe, The Encyclopedia of Integer Sequences, Academic Press, San Diego, 1995.