Исследование числа максимальных деревьев в модели предпочтительного присоединения с помощью стохастической аппроксимации

Малышкин, Ю.А. (2023) Исследование числа максимальных деревьев в модели предпочтительного присоединения с помощью стохастической аппроксимации. Вестник ТвГУ. Серия: Прикладная математика (2). С. 28-36. ISSN 1995-0136

PDF - Опубликованная версия
Загрузить (420kB)

Абстракт

В статье исследуется асимптотическое поведение числа максимальных деревьев в модели графов предпочтительного присоединения. В предлагаемой модели рассматривается последовательность графов, которая строится по следующему рекурсивному правилу. Мы начинаем построение с полного графа на

Тип объекта:	Статья
Сведения об авторах:	Малышкин Юрий Андреевич - доцент кафедры информационных технологий Тверского государственного университета; старший научный сотрудник Московского физико-технического института.
Ключевые слова:	случайные графы, предпочтительное присоединение, стохастическая аппроксимаци
Категории:	5 Математика. Естественные науки > 51 Математика > 519.17 Теория графов 5 Математика. Естественные науки > 51 Математика > 519.2 Теория вероятностей и математическая статистика > 519.21 Теория вероятностей и случайные процессы
Подразделения:	Институты, НИИ > Московский физико-технический институт Университеты > Тверской государственный университет
Разместивший пользователь:	С.Б. Федорова
Дата размещения:	05 Сен 2023 08:01
Последнее изменение:	05 Сен 2023 08:01
URI:	http://eprints.tversu.ru/id/eprint/12178

Действия (требуется вход)

: Посмотреть объект