|
Problemy Peredachi Informatsii, 1993, Volume 29, Issue 2, Pages 85–95
(Mi ppi179)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
Large Systems
Lower Bounds of Connectedness Probability for Some Classes of Random Graphs
V. P. Polesskii
Abstract:
Efficiently computable lower bounds of connectedness probability for classes of random graphs generated by 2-connected multigraphs with frameness or forestness 2 are established.
Received: 06.04.1992
Citation:
V. P. Polesskii, “Lower Bounds of Connectedness Probability for Some Classes of Random Graphs”, Probl. Peredachi Inf., 29:2 (1993), 85–95; Problems Inform. Transmission, 29:2 (1993), 176–185
Linking options:
https://www.mathnet.ru/eng/ppi179 https://www.mathnet.ru/eng/ppi/v29/i2/p85
|
Statistics & downloads: |
Abstract page: | 223 | Full-text PDF : | 112 |
|