|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О распределении малых подграфов в случайном графе Бакли–Остгуса
С. Д. Тильга Московский государственный университет имени М.В. Ломоносова
Аннотация:
Изучена модель случайного графа типа модели предпочтительного присоединения Бакли–Остгуса. Разработана техника, позволяющая оценить для достаточно широкого класса случайных величин в рассмотренной модели их математическое ожидание. С помощью этой техники доказана теорема об асимптотике математического ожидания числа подграфов в случайных графах изученной модели, изоморфных некоторому фиксированному графу.
Библиография: 18 наименований.
Ключевые слова:
случайный граф, граф Интернета, предпочтительное присоединение, модель Бакли–Остгуса, число подграфов.
Поступило в редакцию: 18.10.2015
Образец цитирования:
С. Д. Тильга, “О распределении малых подграфов в случайном графе Бакли–Остгуса”, Изв. РАН. Сер. матем., 81:2 (2017), 161–214; Izv. Math., 81:2 (2017), 391–443
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/im8460https://doi.org/10.4213/im8460 https://www.mathnet.ru/rus/im/v81/i2/p161
|
Статистика просмотров: |
Страница аннотации: | 610 | PDF русской версии: | 199 | PDF английской версии: | 21 | Список литературы: | 61 | Первая страница: | 31 |
|