Description trees and Tutte formulas

Theoretical Computer Science

Volumn 292, Issue 1, 2003, Pages 165-183

  Cori, Robert ^a   Schaeffer, Gilles ^b  

^a ÉCOLE POLYTECHNIQUE   (France)

^b LORIA   (France)

Author keywords

Enumeration; Planar maps; Quadratic method; Trees

Indexed keywords

ALGEBRA; DESCRIBING FUNCTIONS; MATHEMATICAL OPERATORS;

DESCRIPTION TREES;

TREES (MATHEMATICS);

EID: 0037427728     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(01)00221-3     Document Type: Article

References (17)

1. Arques D., Giorgetti A. Counting rooted maps on a surface. Theoret. Comput. Sci. 234:2000;255-272.
2. M.D. Atkinson, M.M. Murphy, N. Rušuc, Sorting with two ordered stacks in series, 2000, submitted for publication.
3. C. Banderier, M. Bousquet-Mélou, A. Denise, P. Flajolet, D. Gardy, D. Gouyou-Beauchamps, Generating functions for generating trees, 2000, in preparation.
4. Bóna M. Exact enumeration of. 1342 -avoiding permutations, a close link with labeled trees and planar maps J. Combin. Theory Ser. A. 80:1997;257-272.
5. M. Bousquet-Mélou, Multi-statistic enumeration of two-stack sortable permutations, Electron. J. Combin. 5 (1) (1998), Research Paper 21, 12pp. (electronic), MR 99b:05001.
6. Brown W.G. Enumeration of non-separable planar maps. Canad. J. Math. 15:1963;526-545.
7. R. Cori, B. Jacquard, G. Schaeffer, Description trees for some families of planar maps, Formal power series and algebraic combinatorics, University of Vienna, 1997.
8. Cori R., Richard J. Énumération des graphes planaires à l'aide des séries formelles en variables non commutatives. Discrete Math. 2:1972;115-162.
9. Zhicheng Gao, A pattern for the asymptotic number of rooted maps on surfaces., J. Combin. Theory, Ser. A 64 (2) (1993) 246-264.
10. I.P. Goulden, D.M. Jackson, Combinatorial Enumeration, A Wiley-Interscience Publication, Wiley, New York, 1983 (with a foreword by Gian-Carlo Rota, Wiley-Interscience Series in Discrete Mathematics).
11. G. Schaeffer, Conjugaison d'arbres et cartes combinatoires aléatoires, Ph.D. Thesis, Université Bordeaux I, 1998.
12. G. Schaeffer, Conjugation of trees and a census of planar maps, 2000, in preparation.
13. Tutte W.T. A census of Hamiltonian polygons. Canad. J. Math. 14:1962;402-417.
14. Tutte W.T. A census of planar triangulations. Canad. J. Math. 14:1962;21-38.
15. Tutte W.T. A census of planar maps. Canad. J. Math. 15:1963;249-271.
16. Tutte W.T. On the enumeration of planar maps. Bull. Amer. Math. Soc. 74:1968;64-74.
17. W.T. Tutte, Graph theory, Encyclopedia of Mathematics and its Applications, vol. 21, Addison-Wesley, Reading, MA, 1984 (with a foreword by C.St.J.A. Nash-Williams).