Публикации
И.А. Чеплюкова.
О максимальной степени вершины в условном конфигурационном графе
// Труды КарНЦ РАН. No 7. Сер. Математическое моделирование и информационные технологии. 2020. C. 98–109
Ключевые слова: конфигурационный граф; предельное распределение; степень вершины
Рассматриваются условные конфигурационные графы со случайными одинаково распределенными степенями вершин при условии, что сумма степеней вершин не превосходит n. Распределение ξ степени любой вершины графа неизвестно и имеет только ограничение на хвост: при больших значениях k
P{ξ=k} пропорционально d/( kg ln h k), где d>0, g>1, h≥0.
Найдены предельные распределения максимальной степени вершины при стремлении к бесконечности числа вершин графа и n.
P{ξ=k} пропорционально d/( kg ln h k), где d>0, g>1, h≥0.
Найдены предельные распределения максимальной степени вершины при стремлении к бесконечности числа вершин графа и n.
DOI: 10.17076/mat1200
Индексируется в РИНЦ
Последние изменения: 2 июля 2020