RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Российской академии наук. Серия математическая // Архив

Изв. РАН. Сер. матем., 2012, том 76, выпуск 3, страницы 183–202 (Mi im6036)

Эта публикация цитируется в 3 статьях

О числе подграфов в случайном графе Барабаши–Альберт

А. А. Рябченко, Е. А. Самосват

Московский физико-технический институт (государственный университет)

Аннотация: Изучена модель случайного графа типа модели предпочтительного присоединения Барабаши–Альберт. Разработана техника, позволяющая оценить для достаточно широкого класса случайных величин в рассмотренной модели их математическое ожидание. С помощью этой техники доказана теорема об асимптотике математического ожидания числа подграфов в случайных графах изученной модели, изоморфных некоторому фиксированному графу.
Библиография: 4 наименования.

Ключевые слова: случайный граф, граф Интернета, предпочтительное присоединение, модель Барабаши–Альберт, число подграфов.

УДК: 519.175.4

MSC: 05C80

Поступило в редакцию: 23.11.2010
Исправленный вариант: 14.06.2011

DOI: 10.4213/im6036


 Англоязычная версия: Izvestiya: Mathematics, 2012, 76:3, 607–625

Реферативные базы данных:


© МИАН, 2024