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

Дискрет. матем., 1998, том 10, выпуск 1, страницы 111–126 (Mi dm408)

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

Возникновение гигантского дерева в случайном лесе

И. А. Чеплюкова


Аннотация: Рассматриваются случайные леса, состоящие из $N$ деревьев просто генерируемого семейства корневых деревьев с $n$ некорневыми вершинами. Для таких лесов проведены исследования условий возникновения гигантского дерева в случайном лесе и показано, что гигантская компонента появляется только тогда, когда $N,n\to\infty$ так, что $n/N^2\to\infty$.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 97–01–00065.

УДК: 519.2

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

DOI: 10.4213/dm408


 Англоязычная версия: Discrete Mathematics and Applications, 1998, 8:1, 17–33

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


© МИАН, 2024