Published in

Cambridge University Press, Journal of Applied Probability, 4(19), p. 880

DOI: 10.2307/3213844

Cambridge University Press, Journal of Applied Probability, 04(19), p. 880-884

DOI: 10.1017/s002190020002324x

Links

Tools

Export citation

Search in Google Scholar

Connectivity of Random Graphs

Journal article published in 1982 by Chang C. Y. Dorea
This paper was not found in any repository, but could be made available legally by the author.
This paper was not found in any repository, but could be made available legally by the author.

Full text: Unavailable

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

We consider a random field {Xij, i, j = 1, ···, n} where the random variables Xij takes on values 1 or 0. The collection {Xij} can be viewed as a random graph with nodes {1, ···, n} by interpreting Xij = 1 as the existence of an arc emanating from the node i to the node j. Such a representation will enable us to study ordered and unordered graphs, being also the general representation of a random graph. In this note the probability that the graph is connected is computed under the condition that ΣiXki=l for k = 1, · ··, n. This result extends Ross's recent theorems on connectivity of random graphs.