Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees

Electronic Journal of Combinatorics

Volumn 4, Issue 1, 1997, Pages

  Schaeffer, Gilles ^a  

^a ÉCOLE POLYTECHNIQUE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 53249133117     PISSN: 10778926     EISSN: 10778926     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. [Arq87] D. Arquès. Relations fonctionnelles et dénombrement des cartes pointées sur le tore. J. Comb. Theory, Ser. B, 43:253-274, 1987.
2. [BC94] E.A. Bender and E.R. Canfield. The number of degree-restricted rooted maps on the sphere. SIAM J. Discrete Math., 7:9-15, 1994.
3. [Ben91] E.A. Bender. Some unsolved problems in map enumeration. Bull. Inst. Combin. Appl., 3:51-56, 1991.
4. [CJS] R. Cori, B. Jacquard, and G. Schaeffer. Description trees for some families of planar maps, accepted at FPSAC'97, Vienna.
5. [Cor75] R. Cori. Un Code pour les Graphes Planaires et ses Applications, volume 27 of Astérisque. S.M.F., 1975.
6. [Den94] A. Denise. Méthodes de Génération Aléatoire d'Objets Combinatoires de Grande Taille et Problèmes d'Énumération. PhD thesis, Université Bordeaux I, 1994.
7. [DF] I. Dutour and J.M. Fédou. Object grammars and random generation. Submitted to Discrete Mathematics and Theoretical Computer Science, http:\\www.compscinet.com.
8. [GJ83] I.P. Goulden and D.M. Jackson. Combinatorial Enumeration. Series in Discrete Math. Wiley-Interscience, New York, 1983.
9. [HPT64] F. Harary, G. Prins, and W.T. Tutte. The number of plane trees. Indag. Math., 26:319-329, 1964.
10. [Lot84] M. Lothaire. Combinatorics on Words, vol. 17 of Encyclopedia of Mathematics and its Applications. Cambridge Univ. Press, 1984.
11. [Tut62] W.T. Tutte. A census of slicings. Canad. J. Math., 14:708-722, 1962.
12. [Tut63] W.T. Tutte. A census of planar maps. Canad. J. Math., 15:249-271, 1963.