Enumeration of (uni- or bicolored) plane trees according to their degree distribution

Discrete Mathematics

Volumn 157, Issue 1-3, 1996, Pages 227-240

  Labelle, Gilbert ^a   Leroux, Pierre ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0041946340     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(96)83017-2     Document Type: Article

References (27)

1. N. Adrianov and G.B. Shabat, Dessins plans à une face et polynômes à deux valeurs critiques, preprint (1990). (in Russian).
2. N. Adrianov and G.B. Shabat, Generalized Chebyshev polynomials and planar trees, Preprint (1990).
3. F. Bédard and A. Goupil, The lattice of conjugacy classes of the symmetric group, Can. Bull. Math. 35 (1992) 152-160.
4. F. Bergeron, G. Labelle and P. Leroux, Combinatorial species and tree-like structures, Encyclopedia of Mathematics and its Applications, Cambridge University Press, to appear.
5. J. Bétréma, D. Péré and A. Zvonkin, Plane Trees and their Shabat Polynomials. Catalog (Publications du LaBRI, Un. Bordeaux I, 1992).
6. J. Bétréma and A. Zvonkin, Plane trees and Shabat polynomials, Proc. Fifth Conf. on Formal Power Series and Algebraic Combinatorics, Florence, June 1993, A. Barlotti, M. Delest and R. Pinzani, eds., pp. 83-95.
7. H. Décoste, Séries indicatrices d'espèces pondérées et q-analogues en théorie des espèces, Publications du LACIM, Vol. 2 (UQAM, Montréal, 1990).
8. I.P. Goulden and D.M. Jackson, The generalization of Tutte's result for chromatic trees, by Lagrange inversions, Can. J. Math. 33 (1981) 12-19.
9. I.P. Goulden and D.M. Jackson, Combinatorial Enumeration (Wiley, New York, 1983).
10. I.P. Goulden and D.M. Jackson, The combinatorial relationship between trees, cacti and certain connection coefficients for the symmetric group, Europ. J. Combin. 13 (1992) 357-365.
11. F. Harary and E. Palmer, Graphical Enumeration (Academic Press, New York, 1973).
12. F. Harary and G. Prins, The number of homeomorphically irreducible trees, and other species, Acta Math. 101 (1959) 141-162.
13. F. Harary, G. Prins and W.T. Tutte, The number of plane trees, Indag. Math. 26 (1964) 319-329.
14. F. Harary and W.T. Tutte, The number of plane trees with a given partition, Mathematika 11 (1964) 99-101.
15. G. Labelle, Une nouvelle démonstration des formules d'inversion de Lagrange, Adv. Math. 42 (1981) 217-247.
16. G. Labelle, On asymmetric structures, Discrete Math. 99 (1992) 141-164.
17. G. Labelle, Counting asymmetric enriched trees, J. Symbol. Comput. 14 (1992) 211-242.
18. G. Labelle, Sur la symétrie et l'asymétrie des structures combinatoires, Theoret. Comput. Sci. 117 (1993) 3-22.
19. P. Leroux, Methoden der Ansahlbestimmung für einige Klassen von Graphen, Bayreuth. Math. Schr. 26 (1988) 1-36.
20. P. Leroux and B. Miloudi, Généralisations de la formule d'Otter, Ann. Sci. Math. Québec 16 (1992) 53-80.
21. J.W. Moon, Counting Labelled Trees, Canadian Mathematical Monographs, Canadian Mathematical Congress (1970).
22. R. Otter, The number of trees, Ann. Math. 49 (1948) 583-599.
23. H.J. Scoins, The number of trees with nodes of alternate parity, Proc. Cambridge Philos. Soc. 58 (1962) 12-16.
24. G. Shabat and A. Zvonkin, Plane trees and algebraic numbers, Contemporary Math. 178 (1994) 233-275.
25. P.K. Stockmeyer, Enumeration of Graphs with Prescribed Automorphism Group, Dissertation, Univ. of Michigan, Ann Arbor (1971).
26. W.T. Tutte, The number of plane planted trees with a given partition, Amer. Math. Monthly 71 (1964) 272-277.
27. D.W. Walkup, The number of plane trees, Mathematika 19 (1972) 200-204.