1. M. Ajtai, J. Komlós andE. Szemerédi, The longest path in a random graph,Combinatorica 1 (1981) 1–12.
2. B. Bollobás,Graph Theory — An Introductory Course, Graduate Texts in Mathematics, Springer-Verlag, New York, Heidelberg and Berlin, 1979.
3. P. Erdős andA. Rényi, On the evolution of random graphs,Publ. Math. Inst. Hungar. Acad. Sci. 5 (1960) 17–61.
4. T. I. Fenner andA. M. Frieze, On the existence of hamiltonian cycles in a class of random graphs,to appear.
5. W. F. de la Véga, Long paths in random graphs,Combinatorica 3 (1983)