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

Изв. РАН. Сер. матем., 2017, том 81, выпуск 2, страницы 161–214 (Mi im8460)

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

О распределении малых подграфов в случайном графе Бакли–Остгуса

С. Д. Тильга

Московский государственный университет имени М.В. Ломоносова

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

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

УДК: 519.175.4

MSC: 05C80, 68M10, 68R10

Поступило в редакцию: 18.10.2015

DOI: 10.4213/im8460


 Англоязычная версия: Izvestiya: Mathematics, 2017, 81:2, 391–443

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


© МИАН, 2024