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