Periodica Mathematica Hungarica

, Volume 10, Issue 1, pp 47–53 | Cite as

Limit theorems for complete subgraphs of random graphs

  • K. Schürger

AMS (MOS) subject classifications (1970)

Primary 60F05 05C30 

Key words and phrases

Central limit theorem enumeration of graphs 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    L. Comtet,Analyse combinatoire, II, Presses Universitaires de France, Paris, 1970.MR 41 # 6697Google Scholar
  2. [2]
    P. Erdős andA. Rényi, On the evolution of random graphs,Magyar Tud. Akad. Mat. Kutató Int. Közl. 5 (1960), 17–61.MR 23 # A2338Google Scholar
  3. [3]
    P. Erdős andJ. Spencer,Probabilistic methods in combinatorics, Academic Press, New York, 1974.MR 52 # 2895Google Scholar
  4. [4]
    W. Feller,An introduction to probability theory and its applications, I, 3rd ed., Wiley, New York, 1968.MR 37 # 3604Google Scholar
  5. [5]
    E. N. Gilbert, Random graphs,Ann. Math. Statist. 30 (1959), 1141–1144.MR 21 # 7551Google Scholar
  6. [6]
    G. R. Grimmett, Random graph theorems,Proc. 7th Prague Conference on Information Theory and Related Topics (1974). (To appear)Google Scholar
  7. [7]
    G. R. Grimmett andC. J. McDiarmid, On colouring random graphs,Math. Proc. Cambridge Philos. Soc. 77 (1975), 313–324.MR 51 # 5365Google Scholar
  8. [8]
    M. Loève,Probability theory, 3rd ed., Van Nostrand, Princeton, 1963.MR 34 # 3596Google Scholar
  9. [9]
    D. W. Matula, On the complete subgraphs of a random graph.Proc. Second Chapel Hill Conf. on Combinatorial Mathematics and its Applications (1970), Univ. North Carolina, Chapel Hill, 1970, 356–369.MR 42 # 1699Google Scholar
  10. [10]
    K. Schürger,Über die Entwicklung zufälliger p-partiter Graphen, Universität Heidelberg, 1974. (Unpublished thesis)Google Scholar
  11. [11]
    K. Schürger, On the evolution of random graphs over expanding square lattices,Acta Math. Acad. Sci. Hungar. 27 (1976), 281–292.Google Scholar

Copyright information

© Akadémiai Kiadó 1979

Authors and Affiliations

  • K. Schürger
    • 1
  1. 1.Institut für Dokumentation, Information und StatistikDeutsches KrebsforschungszentrumHeidelbergFederal Republic of Germany

Personalised recommendations