RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 1981 Issue 3, Pages 175–180 (Mi at5750)

Notes

Reliability of relay networks structured as a bipartite graph

V. A. Gadasin

Moscow

Abstract: The paper is concerned with probabilistic networks whose structure is specified as a random complete bipartite graph. An explicit expression is obtained for the probability of connectivity of the entire set of the graph vertices and for that of the set of vertices of one part. These characteristics are asymptotically estimated with increased cardinality of the sets of vertices, graph parts.

UDC: 621.3.019.3:621.396.2:519.14


Received: 26.06.1979



© Steklov Math. Inst. of RAS, 2024