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

Дискрет. матем., 2010, том 22, выпуск 3, страницы 34–43 (Mi dm1105)

Оценка вероятности локализации диаметра случайного графа преимущественного присоединения

М. М. Мусин


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

УДК: 519.2

Статья поступила: 05.06.2009

DOI: 10.4213/dm1105


 Англоязычная версия: Discrete Mathematics and Applications, 2010, 20:5-6, 525–535

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


© МИАН, 2024