|
Дискретная математика, 1991, том 3, выпуск 3, страницы 102–108
(Mi dm808)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Гиперциклы в случайном гиперграфе
Г. В. Балакин, В. Ф. Колчин, В. И. Хохлов
Аннотация:
Введено понятие гиперцикла в гиперграфе, задаваемом (0, 1)-матрицей $A$ размера $T\times N$. Максимальное число независимых гиперциклов $s(A)$ связано с рангом$r(A)$ матрицы $A$ размера $A$ равенством $r(a)+s(a)=T$. Показано, что для регулярного случайного гиперграфа с $N$ вершинами и $T$ ребрами, каждое ребро которого содержит
не более $r$ вершин, общее число гиперциклов $S(A)=2^{s(A)}-1$ обладает при $N,T\to\infty$, $N/T\to\alpha$ пороговым свойством: существует такая постоянная $\alpha_r$, что $MS(A)\to0$ при $\alpha<\alpha_r$ и $MS(A)\to\infty$ при $\alpha>\alpha_r$.
Статья поступила: 08.02.1991
Образец цитирования:
Г. В. Балакин, В. Ф. Колчин, В. И. Хохлов, “Гиперциклы в случайном гиперграфе”, Дискрет. матем., 3:3 (1991), 102–108; Discrete Math. Appl., 2:5 (1992), 563–570
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm808 https://www.mathnet.ru/rus/dm/v3/i3/p102
|
Статистика просмотров: |
Страница аннотации: | 556 | PDF полного текста: | 177 | Первая страница: | 3 |
|