We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Poisson convergence and semi-induced properties of random graphs.
- Authors
Karoński, Michał; Ruciński, Andrzej
- Abstract
Barbour [l] invented an ingenious method of establishing the asymptotic distribution of the number X of specified subgraphs of a random graph. The novelty of his method relies on using the first two moments of X only, despite the traditional method of moments that involves all moments of X (compare [8, 10, 11, 14]). He also adjusted that new method for counting isolated trees of a given size in a random graph. (For further applications of Barbour's method see [4] and [10].) The main goal of this paper is to show how this method can be extended to a general setting that enables us to derive asymptotic distributions of subsets of vertices of a random graph with various properties.
- Publication
Mathematical Proceedings of the Cambridge Philosophical Society, 1987, Vol 101, Issue 2, p291
- ISSN
0305-0041
- Publication type
Article
- DOI
10.1017/S0305004100066664