RUS  ENG
Full version
JOURNALS // Dal'nevostochnyi Matematicheskii Zhurnal // Archive

Dal'nevost. Mat. Zh., 2010 Volume 10, Number 1, Pages 60–65 (Mi dvmg10)

Calculation of cohesiveness probability for recursively defined random networks

A. S. Losev, G. Sh. Tsitsiashvili

Institute of Applied Mathematics, Far-Eastern Branch of the Russian Academy of Sciences

Abstract: For recursively defined random networks in this paper recursive and asymptotic formulas of a calculation of cohesiveness probability are constructed. A comparison with known algorithms shows that in suggested algorithms it is not necessary to find maximal systems of frames. That accelerates calculations significantly. Numerical experiments which confirm an operation speed of suggested algorithms and an accuracy of assumed asymptotic formulas has made.

Key words: cohesiveness probability, radial-circle network, a recursive formula.

UDC: 519.248:62-192, 519.176

MSC: Primary 60K10; Secondary 94Cxx

Received: 22.10.2009



© Steklov Math. Inst. of RAS, 2025