×

On the connectivity of a random interval graph. (English) Zbl 0864.05080

A random graph is defined on a set of \(n\) independent random variables having a uniform distribution on the unit interval by connecting with an edge any pair of variables that are at most a distance \(d\) apart. The probability distribution of the number of connected components and various related results are given.

MSC:

05C80 Random graphs (graph-theoretic aspects)
05C40 Connectivity
PDFBibTeX XMLCite
Full Text: DOI