Back
When are small subgraphs of a random graph normally distributed?
Authors:
- Andrzej Ruciński
Abstract
Let G be a graph and let Xn count copies of G in a random graph K(n,p). The random variable {Mathematical expression} is asymptotically normally distributed if and only if npm→∞ and n2(1-p)→∞, where m=max {e(H)/|H|:H∪G}. In addition to, and in connection with this main result we investigate the formula for Var (Xn) and the Poisson convergence of Xn. © 1988 Springer-Verlag.
- Record ID
- UAM5ec7d0293bd84b0d86f2b95990a8e93b
- Author
- Journal series
- Probability Theory and Related Fields, ISSN 0178-8051
- Issue year
- 1988
- Vol
- 78
- Pages
- 1-10
- ASJC Classification
- ; ;
- DOI
- DOI:10.1007/BF00718031 Opening in a new tab
- Language
- (en) English
- Score (nominal)
- 0
- Score source
- journalList
- Publication indicators
- = 46; = 64; : 2014 = 1.693; : 2006 (2 years) = 1.180 - 2007 (5 years) =1.352
Share
- Uniform Resource Identifier
- https://researchportal.amu.edu.pl/info/article/UAM5ec7d0293bd84b0d86f2b95990a8e93b/
- URN
urn:amu-prod:UAM5ec7d0293bd84b0d86f2b95990a8e93b
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or PerishOpening in a new tab system.