|
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)
Возникновение гигантского дерева в случайном лесе
И. А. Чеплюкова
Аннотация:
Рассматриваются случайные леса, состоящие из $N$ деревьев просто генерируемого семейства корневых деревьев с $n$ некорневыми вершинами. Для таких лесов проведены исследования условий возникновения гигантского дерева в случайном лесе и показано, что гигантская компонента появляется только тогда, когда $N,n\to\infty$ так, что $n/N^2\to\infty$.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 97–01–00065.
Статья поступила: 22.08.1997
Образец цитирования:
И. А. Чеплюкова, “Возникновение гигантского дерева в случайном лесе”, Дискрет. матем., 10:1 (1998), 111–126; Discrete Math. Appl., 8:1 (1998), 17–33
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm408https://doi.org/10.4213/dm408 https://www.mathnet.ru/rus/dm/v10/i1/p111
|
|