|
Дискретная математика, 1993, том 5, выпуск 3, страницы 105–115
(Mi dm696)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О связности и пороговых функциях подграфов случайных однородных гиперграфов
А. В. Шаповалов
Аннотация:
В статье исследуется эволюция трех типов случайных m-графов Gm, Gp и MGM. Показана связь их свойств, получены теоремы о пороговых функциях произвольных конечных подграфов, обобщающие соответствующие результаты
Эрдеша и Реньи [16], Боллобаша [13] для случайных графов и для случайного гиперграфа GM [2]. Результаты о связности случайных гиперграфов [3, 4, 18] распространены на GM. Свойства случайных 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
|
Статистика просмотров: |
Страница аннотации: | 339 | PDF полного текста: | 124 | Список литературы: | 1 | Первая страница: | 1 |
|