WSEAS Transactions on Mathematics
Print ISSN: 1109-2769, E-ISSN: 2224-2880
Volume 11, 2012
New Asymptotic and Algorithmic Results in Calculation of Random Graphs Connectivity
Authors: ,
Abstract: This paper is devoted to calculations of connectivity probabilities and distributions of connectivity com- ponents numbers in planar and recursively defined and parallel-sequential random graphs. These calculations are based on asymptotic formulas for connectivity probabilities and on recurrent relations for different deterministic and stochastic characteristics of random graphs and on limit theorems for Markov chains with finite state set. Main aim of these paper is to decrease calculational complexity of considered problems solutions.