Publications

Scientific publications

М.М. Лери.
Об условиях связности конфигурационных графов
M.M. Leri. On conditions of configuration graphs’ connectivity // Transactions of Karelian Research Centre of Russian Academy of Science. No 7. Mathematical Modeling and Information Technologies. 2020. P. 72–76
Keywords: configuration graph; power-law distribution; Poisson distribution; graph connectivity; simulations
We consider two types of random configuration graphs: with the power-law and with the Poisson vertex degree distributions. The parameters of these distributions are fixed. By simulations we estimate the probabilities of graph connectivity (when all graph vertices are joined into one connected component) in different graph types and their dependence on the graph size and the vertex degree distribution parameter.
Indexed at RSCI
Last modified: July 1, 2020