|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
О числе подграфов в случайном графе Барабаши–Альберт
А. А. Рябченко, Е. А. Самосват Московский физико-технический институт (государственный университет)
Аннотация:
Изучена модель случайного графа типа модели предпочтительного присоединения Барабаши–Альберт. Разработана техника, позволяющая оценить для достаточно широкого класса случайных величин в рассмотренной модели их математическое ожидание. С помощью этой техники доказана
теорема об асимптотике математического ожидания числа подграфов в случайных графах изученной модели,
изоморфных некоторому фиксированному графу.
Библиография: 4 наименования.
Ключевые слова:
случайный граф, граф Интернета, предпочтительное присоединение, модель Барабаши–Альберт, число подграфов.
Поступило в редакцию: 23.11.2010 Исправленный вариант: 14.06.2011
Образец цитирования:
А. А. Рябченко, Е. А. Самосват, “О числе подграфов в случайном графе Барабаши–Альберт”, Изв. РАН. Сер. матем., 76:3 (2012), 183–202; Izv. Math., 76:3 (2012), 607–625
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/im6036https://doi.org/10.4213/im6036 https://www.mathnet.ru/rus/im/v76/i3/p183
|
Статистика просмотров: |
Страница аннотации: | 681 | PDF русской версии: | 186 | PDF английской версии: | 22 | Список литературы: | 62 | Первая страница: | 32 |
|