КарНЦ РАН
в социальных сетях
в социальных сетях
Публикации
Чеплюкова И.А.
Предельные теоремы для числа вершин заданной степени в условном конфигурационном графе
// Труды КарНЦ РАН. No 6. Сер. Математическое моделирование и информационные технологии. 2026. C. 114-126
Ключевые слова: конфигурационный граф; степень вершины; предельное распределение
Рассматриваются конфигурационные графы с N вершинами. Степени вершин
являются независимыми одинаково распределенными случайными величинами, распределение которых удовлетворяет следующему условию: при k → ∞
pk = P{η = k} ∼ h(k) / kg , 2 < g < 3,
где h(k) – медленно меняющаяся на бесконечности функция. Изучаются случайные графы при условии, что сумма степеней всех вершин равна n. Найдены
предельные распределения числа вершин заданной степени в таком условном
графе при N, n → ∞ так, что h(N)n2N(4−3g)/(g−1) ≥ C > 0.
являются независимыми одинаково распределенными случайными величинами, распределение которых удовлетворяет следующему условию: при k → ∞
pk = P{η = k} ∼ h(k) / kg , 2 < g < 3,
где h(k) – медленно меняющаяся на бесконечности функция. Изучаются случайные графы при условии, что сумма степеней всех вершин равна n. Найдены
предельные распределения числа вершин заданной степени в таком условном
графе при N, n → ∞ так, что h(N)n2N(4−3g)/(g−1) ≥ C > 0.
DOI: 10.17076/mat2327
Индексируется в РИНЦ, РИНЦ (WS)
Последние изменения: 3 июля 2026