Публикации
Е.В. Хворостянская.
О распределении вторых степеней вершин конфигурационных графов
// Труды КарНЦ РАН. No 7. Сер. Математическое моделирование и информационные технологии. 2019. C. 58-62
Ключевые слова: конфигурационный граф; вторая степень вершины; производящая функция; предельное распределение
Рассматриваются конфигурационные графы, содержащие N вершин, занумерованных числами от 1 до N, степени вершин которых являются независимыми одинаково распределенными случайными величинами. Вторая степень η(2) вершины A конфигурационного графа равна сумме степеней вершин, смежных с вершиной A, без учета ребер, идущих к A. При N→∞ для графов, степени вершин которых подчиняются закону Пуассона, найден вид производящей функции и распределение случайной величины η(2). Также при N→∞ получен вид производящей функции случайной величины η(2) для графов с распределением степеней вершин pk>0, k=1,2,… таком, что pk~d/(kg (lnk)h), h≥ 0, g>7/3, d>0, при k→∞.
DOI: 10.17076/mat1073
Индексируется в РИНЦ
Последние изменения: 1 июля 2019