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

Dal'nevost. Mat. Zh., 2012 Volume 12, Number 1, Pages 12–19 (Mi dvmg225)

Properties of connectivity components in parallel-sequantial connections

G. V. Grenkina, N. V. Markovab, G. Sh. Tsitsiashvilic

a Far Eastern Federal University, Vladivostok
b Pacific National University, Khabarovsk
c Institute of Applied Mathematics, Far-Eastern Branch of the Russian Academy of Sciences, Vladivostok

Abstract: In this paper recursive formulas for a calculation of generating functions, distributions and moments of random number of connectivity components in parallel-sequential graphs and their connectivity probabilities are obtained. For graphs with large number of arcs variants of the law of large numbers and the central limit theorem are formulated and proved.

Key words: parallel-sequential connection, connectivity component.

UDC: 519.248:62-192+519.176

MSC: 60K10+94Cxx

Received: 04.10.2011



© Steklov Math. Inst. of RAS, 2025