A bijection for triangulations of a polygon with interior points and multiple edges

Theoretical Computer Science

Volumn 307, Issue 2, 2003, Pages 385-401

  Poulalhon, Dominique ^a   Schaeffer, Gilles ^b  

^a ÉCOLE POLYTECHNIQUE   (France)

^b LORIA   (France)

Author keywords

Bijections; Enumeration; Planar maps; Trees; Tutte

Indexed keywords

MAPS; QUADRATIC PROGRAMMING; TREES (MATHEMATICS); TRIANGULATION;

POLYGONS;

COMPUTER SCIENCE;

EID: 0141748173     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(03)00226-3     Document Type: Conference Paper

References (16)

1. Bousquet-Mélou M., Schaeffer G. Enumeration of planar constellations. Adv. Appl. Math. 24(4):2000;337-368.
2. M. Bousquet-Mélou, G. Schaeffer, The degree distribution in bipartite planar maps: applications to the Ising model, 32pp. arXiv:math.CO/0211070, 2002.
3. J. Bouttier, P.D. Francesco, E. Guitter, Census of planar maps: from the one-matrix model solution to a combinatorial proof, SPhT/02-093, arXiv:cond-mat/0207682, 2002.
4. J. Bouttier, P.D. Francesco, E. Guitter, Combinatorics of hard particles on planar graphs, SPhT/02-160, arXiv:cond-mat/0211168, 2002.
5. R. Cori, Un code pour les graphes planaires et ses applications, Société Mathématique de France, Paris, 1975, astérisque, No. 27.
6. Del Lungo A., Del Ristoro F., Penaud J.-G. Left ternary trees and non-separable rooted planar maps. Theoret. Comput. Sci. 233(1-2):2000;201-215.
7. Goulden I.P., Jackson D.M. Combinatorial Enumeration. 1983;Wiley, New York.
8. Jacquard B., Schaeffer G. A bijective census of nonseparable planar maps. J. Combin. Theory Ser. A. 83(1):1998;1-20.
9. Lothaire M. Combinatorics on Words. 1997;Cambridge University Press, Cambridge.
10. Mullin R.C. On counting rooted triangular maps. Canad. J. Math. 17:1965;373-382.
11. D. Poulalhon, Problèmes énumératifs sur les factorisations et les cartes planaires, Ph.D. Thesis, École Polytechnique, France, 2002.
12. G. Schaeffer, Bijective census and random generation of Eulerian planar maps, Electron. J. Combin. 4(1) 1997; Research Paper 20, 14pp. (electronic).
13. G. Schaeffer, Conjugaison d'arbres et cartes combinatoires aléatoires, Ph.D. Thesis, Université Bordeaux I, France, 1998.
14. Tutte W.T. A census of planar triangulations. Canad. J. Math. 14:1962;21-38.
15. Tutte W.T. A census of slicings. Canad. J. Math. 14:1962;708-722.
16. Tutte W.T. A census of planar maps. Canad. J. Math. 15:1963;249-271.