Предельные распределения максимальной степени вершины в условном конфигурационном графе

Ирина Чеплюкова, Irina Cheplyukova

Аннотация


Рассматриваются конфигурационные графы с N вершинами, степени вершин которого являются независимыми одинаково распределенными случайными величинами, имеющими степенное распределение с положительным параметром τ. Изучаются случайные графы при условии, что сумма степеней вершин не превосходит n, а параметр τ есть случайная величина, равномерно распределенная на интервале [a,b], 1≤a<b<∞.  Найдены предельные распределения максимальной степени вершины  в различных областях изменения N,n→∞.


Ключевые слова


конфигурационный граф; предельное распределение; степень вершины

Полный текст:

PDF


DOI: http://dx.doi.org/10.17076/mat806

Ссылки

  • На текущий момент ссылки отсутствуют.


Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

© Труды КарНЦ РАН, 2014-2018