Transactions of KarRC RAS :: Scientific publications

М.М. Лери.

Диаметр конфигурационных графов со степенным распределением

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

M.M. Leri. Diameter of power-law configuration graphs // Transactions of Karelian Research Centre of Russian Academy of Science. No 6. Mathematical Modeling and Information Technologies. 2021. P. 42–48

Keywords: configuration graph; power-law distribution; graph diameter; simulations

We consider random configuration graphs with a power-law distribution of vertex degrees. The distribution parameter takes fixed values. Estimates of the diameter of the graph were found by simulations. Relationships are suggested for the dependence of the graph diameter on its volume and the vertex degree distribution parameter.

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

DOI: 10.17076/mat1450

Indexed at RSCI