Formulas are given for the expectation and variance of the number of components for two definitions of random graphs. The results extend those of R. F. Ling (1973).
Publié le : 1975-02-14
Classification:
Random linear graphs,
connected subgraphs,
number of components,
expectations and variances,
graphs,
60C05,
05C30
@article{1176996455,
author = {Naus, Joseph I. and Rabinowitz, Larry},
title = {The Expectation and Variance of the Number of Components in Random Linear Graphs},
journal = {Ann. Probab.},
volume = {3},
number = {6},
year = {1975},
pages = { 159-161},
language = {en},
url = {http://dml.mathdoc.fr/item/1176996455}
}
Naus, Joseph I.; Rabinowitz, Larry. The Expectation and Variance of the Number of Components in Random Linear Graphs. Ann. Probab., Tome 3 (1975) no. 6, pp. 159-161. http://gdmltest.u-ga.fr/item/1176996455/