The maximum degree of the barabási-Albert random tree

Combinatorics Probability and Computing

Volumn 14, Issue 3, 2005, Pages 339-348

  Móri, Tamás F ^a  

^a EÖTVÖS LORÁND UNIVERSITY   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC STABILITY; CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL MODELS; NORMAL DISTRIBUTION; RANDOM PROCESSES; THEOREM PROVING;

BARABÁSI-ALBERT RANDOM TREE; NORMALIZING CONSTANTS; RANDOM VARIABLES; STANDARD NORMAL LAW;

TREES (MATHEMATICS);

EID: 18844366707     PISSN: 09635483     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0963548304006133     Document Type: Article

References (9)

1. Barabási, A.-L. and Albert, R. (1999) Emergence of scaling in random networks. Science 286 509-512.
2. Bollobás, B., Riordan, O., Spencer, J. and Tusnády, G. (2001) The degree sequence of a scale-free random graph process. Random Struct. Alg. 18 279-290.
3. Gouet, R. (1989) A martingale approach to strong convergence in a generalized Pólya-Eggenberger urn model. Statist. Probab. Lett. 8 225-228.
4. Gouet, R. (1993) Martingale functional central limit theorems for a generalized Pólya urn. Ann. Probab. 21 1624-1639.
5. Gouet, R. (1997) Strong convergence of proportions in a multicolor Pólya urn. J. Appl. Probab. 34 426-435.
6. Johnson, N. L. and Kotz, S. (1977) Urn Models and their Applications, Wiley, New York.
7. Korolyuk, V. S. and Borovskih, Y. V. (1988) Martingale Approximation, Naukova Dumka, Kiev. (In Russian.)
8. Kotz, S., Mahmoud, H. and Robert, P. (2000) On generalized Pólya urn models. Statist. Probab. Lett. 49 163-173.
9. Móri, T. F. (2003) On random trees. Studio Sci. Math. Hungar. 39 143-155.