Публикации
Чеплюкова И.А.
Об одной характеристике условного конфигурационного графа
// Труды КарНЦ РАН. No 4. Сер. Математическое моделирование и информационные технологии. 2024. C. 39-48
Ключевые слова: конфигурационный граф; степень вершины; предельное распределение
Рассматриваются конфигурационные графы с N вершинами. Степени вершин являются независимыми одинаково распределенными случайными величинами, распределение которых удовлетворяет следующему условию: при k→∞ P{η = k} ∼ d / (kg lnh k), d > 0, h 0, g + h > 1, 2 < g < 3, где случайная величина η равна степени любой вершины графа. Изучаются случайные графы при условии, что сумма степеней всех вершин равна n. Найдены предельные распределения числа вершины заданной степени в таком условном графе при N, n → ∞ так, что n/N(3g−4)/(2g−2) →∞.
DOI: 10.17076/mat1903
Индексируется в РИНЦ
Последние изменения: 16 июля 2024