Abstract
Let Γn(p) denote a random graph with n vertices in which any two vertices, independently of the others, are connected by an edge with probability p where . Denote by γ n(p) the total number of cycles in the graph Γn(p). The main object of this paper is to prove that the limit distribution of γ n(λ /n) is a Poisson distribution with expectation if n → ∞and 0 < λ< 1.
Publisher
Cambridge University Press (CUP)
Subject
Statistics, Probability and Uncertainty,General Mathematics,Statistics and Probability
Reference24 articles.
1. über eine kombinatorische frage
2. On the evolution of random graphs;Erdos;Publ. Math. Inst. Hungar. Acad. Sci.,1960
3. Some remarks on the theory of trees;Rényi;Publ. Math. Inst. Hungar. Acad. Sci.,1959
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献