Scientific publications

М.М. Лери.

Об условиях связности конфигурационных графов

// Труды КарНЦ РАН. No 7. Сер. Математическое моделирование и информационные технологии. 2020. C. 72–76

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.

URL: http://journals.krc.karelia.ru/index.php/mathem/article/view/1227

DOI: 10.17076/mat1227

Indexed at RSCI

Last modified: July 1, 2020