|
This article is cited in 2 scientific papers (total in 2 papers)
On the connectivity of configuration graphs
Yu. L. Pavlov Institute of Applied Mathematical Research of the Karelian Research Centre RAS, Petrozavodsk
Abstract:
We consider configuration graphs with vertex degrees being independent identically distributed random variables. The distribution of these variables satisfies only relatively weak constraints on the probabilities of large values of degrees. For the case when the number of vertices tends to infinity, the conditions are found under which the graph is asymptotically almost surely connected. We also give estimates of the rate of convergence to zero of the probability that the graph is not connected.
Keywords:
configuration graph, random vertex degrees, graph connectivity.
Received: 13.04.2019
Citation:
Yu. L. Pavlov, “On the connectivity of configuration graphs”, Diskr. Mat., 31:2 (2019), 114–122; Discrete Math. Appl., 31:1 (2021), 43–49
Linking options:
https://www.mathnet.ru/eng/dm1573https://doi.org/10.4213/dm1573 https://www.mathnet.ru/eng/dm/v31/i2/p114
|
Statistics & downloads: |
Abstract page: | 449 | Full-text PDF : | 63 | References: | 63 | First page: | 44 |
|