|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Предельные распределения числа вершин заданной кратности в лесе случайного отображения с известным числом циклов
Ю. Л. Павлов, Т. Б. Мюлляри
Аннотация:
Рассматривается случайное однозначное отображение множества объема $n$ в себя, граф которого содержит $m$ циклов. При удалении циклических вершин и дуг оставшийся подграф называется лесом отображения. Для такого леса в случае $n\to\infty$ и $m=O(\ln n)$ получены предельные распределения числа вершин заданной кратности.
Статья поступила: 09.11.2011
Образец цитирования:
Ю. Л. Павлов, Т. Б. Мюлляри, “Предельные распределения числа вершин заданной кратности в лесе случайного отображения с известным числом циклов”, Дискрет. матем., 24:1 (2012), 132–139; Discrete Math. Appl., 22:2 (2012), 225–234
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1177https://doi.org/10.4213/dm1177 https://www.mathnet.ru/rus/dm/v24/i1/p132
|
|