Size of the largest components in random planar maps

SIAM Journal on Discrete Mathematics

Volumn 12, Issue 2, 1999, Pages 217-228

  Gao, Zhicheng ^a   Wormald, Nicholas C ^b  

^a CARLETON UNIVERSITY   (Canada)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ASYMPTOTIC STABILITY; GRAPH THEORY; RANDOM PROCESSES;

CUBIC GRAPHS; RANDOM PLANAR GRAPHS; TRIANGULATION;

COMPUTATIONAL GEOMETRY;

EID: 0032661468     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895480195292053     Document Type: Article

References (9)

1. E. A. BENDER, Asymptotic methods m enumeration, SIAM Rev., 16 (1974), pp. 485-515.
2. E. A. BENDER, E. R. CANFIELD, AND R. W. ROBINSON, The enumeration of maps on the torus and the protective plane, Canad. Math. Bull., 31 (1988), pp. 257-271.
3. E. A. BENDER, L. B. RICHMOND, AND N. C. WORMALD, Largest 4-connected components of 3-connected planar triangulations, Random Structures Algorithms, 7 (1995), pp. 273-285.
4. E. A. BENDER AND N. C. WORMALD, The asymptotic number of rooted nonseparable maps on a surface, J. Combin. Theory Ser. A, 49 (1988), pp. 370-380.
5. Z. C. GAO, A pattern for the asymptotic number of rooted maps on surfaces, J. Combin. Theory Ser. A, 64 (1993), pp. 246-264.
6. R. C. MULLIN AND P. J. SCHELLENBERG, The enumeration of c-nets via quadrangulations, J. Combin. Theory, 4 (1968), pp. 259-276.
7. L. B. RICHMOND AND N. C. WORMALD, Random triangulations of the plane, European J. Combin., 9 (1988), pp. 61-71.
8. L. B. RICHMOND AND N. C. WORMALD, Almost all maps are asymmetric, J. Combin. Theory Ser. B, 63 (1995), pp. 1-7.
9. W. T. TUTTE, The enumerative theory of planar maps, in A Survey of Combinatorial Theory, J.N. Srivastava et al., eds., North-Holland, Amsterdam, 1973, pp. 437-448.