RUS  ENG
Полная версия
ЖУРНАЛЫ // Теоретическая и математическая физика // Архив

ТМФ, 2011, том 166, номер 2, страницы 312–319 (Mi tmf6612)

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

Структура ветвления и максимальная степень эволюционирующего случайного дерева

Чжи-Минь Ли

School of Mathematics and Physics, Anhui Polytechnic University, Anhui, China

Аннотация: Вводится понятие эволюционирующего случайного дерева. Предложенная модель представляет собой комбинацию модели предпочтительного присоединения и равномерной модели. Рассматриваются структура ветвления и максимальная степень эволюционирующего случайного дерева, с помощью которых можно частично объяснить устойчивость по отношению к случайному нападению и уязвимость по отношению к преднамеренному нападению во всемирной паутине.

Ключевые слова: случайное рекуррентное дерево, граф без масштаба, последовательность степеней.

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

DOI: 10.4213/tmf6612


 Англоязычная версия: Theoretical and Mathematical Physics, 2011, 166:2, 270–277

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


© МИАН, 2024