L. Addario-berry and B. Reed, A generalized ballot theorem, 2006.

D. Aldous, A random tree model associated with random graphs. Random Structures and Algorithms, pp.383-402, 1990.

D. Aldous, Brownian excursions, critical random graphs and the multiplicative coalescent, The Annals of Probability, vol.25, issue.2, pp.812-854, 1997.
DOI : 10.1214/aop/1024404421

B. Bollobás, Random Graphs. Cambridge Studies in Advanced Mathematics, 2001.

B. Bollobás, The evolution of random graphs. Transactions of the, pp.257-274, 1984.

H. Chernoff, A measure of the asymptotic efficiency for tests of a hypothesis based on the sum of observables, Ann. Math. Statist, vol.2, pp.493-509, 1952.

F. Chung and L. Lu, The Diameter of Sparse Random Graphs, Advances in Applied Mathematics, vol.26, issue.4, pp.257-279, 2001.
DOI : 10.1006/aama.2001.0720

T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to algorithms, 2001.

P. Erd?-os and A. Rényi, On the evolution of random graphs, Publ. Math. Inst. Hungar. Acad. Sci, vol.5, pp.17-61, 1960.

P. Flajolet and A. Odlyzko, The average height of binary trees and other simple trees, Journal of Computer and System Sciences, vol.25, issue.2, pp.171-213, 1982.
DOI : 10.1016/0022-0000(82)90004-6

URL : https://hal.archives-ouvertes.fr/inria-00076505

A. Frieze and C. Mcdiarmid, Algorithmic theory of random graphs. Random Structures and Algorithms, pp.5-42, 1997.

S. Janson, D. E. Knuth, T. Luczak, and B. Pittel, The birth of the giant component. Random Structures nd Algorithms, pp.233-359, 1993.

S. Janson, T. ?uczak, and A. Ruci´nskiruci´nski, Random Graphs, 2000.
DOI : 10.1002/9781118032718

T. ?uczak, Component behavior near the critical point of the random graph process, Random Structures & Algorithms, vol.25, issue.3, pp.287-310, 1990.
DOI : 10.1002/rsa.3240010305

T. ?uczak, Cycles in a random graph near the critical point. Random Structures and Algorithms, pp.421-440, 1991.

T. ?uczak, Random trees and random graphs. Random Structures and Algorithms, pp.485-500, 1998.

A. Rényi and G. Szekeres, On the height of trees, Journal of the Australian Mathematical Society, vol.4, issue.04, pp.497-507, 1967.
DOI : 10.1007/BF02559539

L. Takács, Combinatorial Methods in the Theory of Stochastic Processes, 1967.