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
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.
parallel-sequential connection, connectivity component.
PDF file (204 kB)
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
Citation in format AMSBIB
\by G.~V.~Grenkin, N.~V.~Markova, G.~Sh.~Tsitsiashvili
\paper Properties of connectivity components in parallel-sequantial connections
\jour Dal'nevost. Mat. Zh.
Citing articles on Google Scholar:
Related articles on Google Scholar:
|Number of views:|