|
Дискретная математика, 1989, том 1, выпуск 3, страницы 62–70
(Mi dm924)
|
|
|
|
Число компонент в случайном двудольном графе
И. Б. Калугин
Аннотация:
Пусть $G$ – случайный граф, с равными вероятностями принимающий любое значение из множества всех двудольных графов, имеющих $n$ занумерованных белых вершин, $m$ занумерованных черных вершин и $T$ ребер. Изучается поведение величины $\kappa$ – числа компонент графа $G$. В частности, установлено, что при $T\to\infty$, $0<\alpha_0\leqslant T/n$, $T/m\leqslant\alpha_1<\infty$, $T^2/nm\to c\in(0,1)$ случайная величина $\kappa-n-m+T$ имеет распределение Пуассона с параметром $\Lambda=-\frac12\bigl(\ln(1-c)+c\bigr)$.
Статья поступила: 27.12.1988
Образец цитирования:
И. Б. Калугин, “Число компонент в случайном двудольном графе”, Дискрет. матем., 1:3 (1989), 62–70; Discrete Math. Appl., 1:3 (1991), 289–299
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm924 https://www.mathnet.ru/rus/dm/v1/i3/p62
|
Статистика просмотров: |
Страница аннотации: | 350 | PDF полного текста: | 162 | Первая страница: | 1 |
|