A Pattern of Asymptotic Vertex Valency Distributions in Planar Maps

Journal of Combinatorial Theory. Series B

Volumn 75, Issue 1, 1999, Pages 116-133

  Liskovets, Valery A ^a  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001292619     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1006/jctb.1998.1870     Document Type: Article

References (19)

1. E, A, Bender, E. R. Canfield, Face sizes of 3-polytopes, J. Combin. Theory Ser. B, 46, 1989, 58, 65.
2. Bender E A, Canfield E R. The number of degree restricted rooted maps on the sphere. SIAM J. Discrete Math. 7:1994;9-15.
3. Bender E A, Canfield E R, Gao Zh., Richmond L B. Submap density and asymmetry results for two parameter map families. Combin. Probab. Comput. 6:1997;17-25.
4. Bender E A, Gao Zh, Richmond L B. Almost all rooted maps have large representability. J. Graph Theory. 18:1994;545-555.
5. Bender E A, Gao Zh., Richmond L B, Wormald N C. Asymptotic properties of rooted 3-connected maps on surfaces. J. Austral. Math Soc. Ser. A. 60:1996;31-41.
6. Bender E A, Richmond L B. A survey of the asymptotic behaviour of maps. J. Combin. Theory Ser. B. 40:1986;297-329.
7. Bender E A, Wormald N C. The number of loopless planar maps. Discrete Math. 54:1985;235-237.
8. Boulatov D V, Kazakov V A, Kostov I K, Migdal A A. Analytical and numerical study of a model of dynamically triangulated random surfaces. Nuclear Phys. Ser. B. 275:1986;641-686.
9. Dershowitz N, Zaks S. Enumeration of ordered trees. Discrete Math. 31:1980;9-28.
10. L, Devroye, Ph, Flajolet, F, Hurtado, M, Noy, W, Steiger, Properties of random triangulations and trees, Discrete Comput. Geom.
11. M, Drmota, B, Gittenberger, The distribution of nodes of given degree in random trees, 1997.
12. Gao Zh. A pattern for the asymptotic number of rooted maps on surfaces. J. Combin. Theory Ser. A. 64:1993;246-264.
13. Gao Zh, Richmond L B. Root vertex valency distributions of rooted maps and rooted triangulations. European J. Combin. 15:1994;483-490.
14. Zh, Gao, N, C, Wormald, The distribution of the maximum vertex degree in random planar maps, 1997.
15. Gouyou-Beauchamps D, Viennot G. Equivalence of the two-dimensional directed animal problem to a one-dimensional path problem. Adv. Appl. Math. 9:1988;334-357.
16. Kesten H. Book reviews: [18]. Bull. Amer. Math. Soc. 30:1994;104-108.
17. Liskovets V A. Some asymptotical estimates for planar Eulerian maps. Combin. Probab. Comput. 5:1996;131-138.
18. Madras N, Slade G. The Self-Avoiding Walk. 1993.
19. J, W, Moon, H, Prodinger, A bijective proof of an identity concerning nodes of fixed degree in planted plane trees, Ars Combin.