Публикации
М.М. Лери.
Диаметр конфигурационных графов со степенным распределением
// Труды КарНЦ РАН. No 6. Сер. Математическое моделирование и информационные технологии. 2021. C. 42–48
Ключевые слова: конфигурационный граф; степенное распределение; диаметр графа; имитационное моделирование
Рассматриваются случайные конфигурационные графы с дискретным степенным распределением степеней вершин. Параметр распределения принимает фиксированные значения. Посредством имитационного моделирования найдены оценки диаметра графа. Предложены зависимости диаметра от объема графа и параметра распределения степеней вершин.
DOI: 10.17076/mat1450
Индексируется в РИНЦ
Последние изменения: 8 июля 2021