The Distribution of the Maximum Vertex Degree in Random Planar Maps

Journal of Combinatorial Theory. Series A

Volumn 89, Issue 2, 2000, Pages 201-230

  Gao, Zhicheng ^a   Wormald, Nicholas C ^b  

^a CARLETON UNIVERSITY   (Canada)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0347164911     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcta.1999.3006     Document Type: Article

References (12)

1. A. D. Barbour, L. Holst, and S. Janson, "Poisson Approximation," Clarendon, Oxford, 1992.
2. E. A. Bender and E. R. Canfield, The asymptotic number of rooted maps on a surface, J. Combin. Theory, Ser. A 43 (1986), 244-257.
3. E. A. Bender, E. R. Canfield, and R. W. Robinson, The enumeration of maps on the torus and the projective plane, Canad. Math. Bull. 31 (1988), 257-271.
4. B. Bollobás, "Random Graphs," Academic Press, London, 1985.
5. W. G. Brown, Enumeration of triangulations of the disk, Proc. London Math. Soc. 14 (1964), 746-768.
6. L. Devroye, P. Flajolet, F. Hurtado, M. Noy, and W. Steiger, Properties of Random Triangulations and Trees, Discrete and Computational Geometry (to appear).
7. P. Flajolet and A. Odlyzko, Singularity Analysis of generating functions, SIAM J. Disc. Math. 3 (1990), 216-240.
8. Z. C. Gao and L. B. Richmond, Root vertex valency distributions of rooted maps and rooted triangulations, Europ. J. Combin. 15 (1994), 483-490.
9. Z. C. Gao and N. C. Wormald, The size of the largest components in random planar maps, SIAM J. Disc. Math. 12 (1999), 217-228.
10. B. D. Hughes, "Random Walks and Random Environments," Clarendon, Oxford, 1995.
11. F. W. J. Olver, "Asymptotics and Special Functions," Academic, New York, 1974.
12. L. B. Richmond and N. C. Wormald, Almost all maps are asymmetric, J. Combin. Theory Ser. B 63 (1995), 1-7.