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

Дискрет. матем., 1996, том 8, выпуск 2, страницы 31–47 (Mi dm520)

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

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

Ю. Л. Павлов


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

УДК: 519.2

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

DOI: 10.4213/dm520


 Англоязычная версия: Discrete Mathematics and Applications, 1996, 6:2, 117–133

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


© МИАН, 2024