|
Дискретная математика, 1993, том 5, выпуск 3, страницы 105–115
(Mi dm696)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О связности и пороговых функциях подграфов случайных однородных гиперграфов
А. В. Шаповалов
Аннотация:
В статье исследуется эволюция трех типов случайных $m$-графов $\mathcal G_m$, $\mathcal G_p$ и $MGM$. Показана связь их свойств, получены теоремы о пороговых функциях произвольных конечных подграфов, обобщающие соответствующие результаты
Эрдеша и Реньи [16], Боллобаша [13] для случайных графов и для случайного гиперграфа $\mathcal G_M$ [2]. Результаты о связности случайных гиперграфов [3, 4, 18] распространены на $\mathcal G_M$. Свойства случайных $m$-графов аналогичны свойствам случайных графов [5, 12, 13, 16].
Статья поступила: 04.03.1992
Образец цитирования:
А. В. Шаповалов, “О связности и пороговых функциях подграфов случайных однородных гиперграфов”, Дискрет. матем., 5:3 (1993), 105–115
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm696 https://www.mathnet.ru/rus/dm/v5/i3/p105
|
Статистика просмотров: |
Страница аннотации: | 302 | PDF полного текста: | 113 | Первая страница: | 1 |
|