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

Дискрет. матем., 1995, том 7, выпуск 3, страницы 19–32 (Mi dm585)

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

Предельные распределения максимального объема дерева в случайном лесе

Ю. Л. Павлов


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

УДК: 519.2

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


 Англоязычная версия: Discrete Mathematics and Applications, 1995, 5:4, 301–315

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


© МИАН, 2024