|
Dal'nevostochnyi Matematicheskii Zhurnal, 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.
Received: 04.10.2011
Citation:
G. V. Grenkin, N. V. Markova, G. Sh. Tsitsiashvili, “Properties of connectivity components in parallel-sequantial connections”, Dal'nevost. Mat. Zh., 12:1 (2012), 12–19
Linking options:
https://www.mathnet.ru/eng/dvmg225 https://www.mathnet.ru/eng/dvmg/v12/i1/p12
|
Statistics & downloads: |
Abstract page: | 559 | Full-text PDF : | 123 | References: | 64 | First page: | 1 |
|