Публикации
И.А. Чеплюкова.
Предельные распределения числа кратных ребер одной вершины конфигурационного графа
// Труды КарНЦ РАН. No 4. Сер. Математическое моделирование и информационные технологии. 2014. C. 121-129
Ключевые слова: случайный граф, конфигурационная модель, петля, кратное ребро, предельное распределение
Рассматривается случайный граф, содержащий N вершин, в котором независимые одинаково распределенные случайные величины ξ1, ... , ξN, равные степеням вершин графа, имеют биномиальное распределение с параметрами (N,p), где параметр р = p(N) выбран так, что Np —> λ, 0 < λ < ∞, при N —> ∞. Получены предельные распределения числа кратных ребер одной вершины случайного графа.

trudy_2014_4_121.pdf (356 Kb, скачиваний: 144)

Последние изменения: 26 июля 2014