RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1993, том 5, выпуск 3, страницы 105–115 (Mi dm696)

Эта публикация цитируется в 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].

УДК: 519.2

Статья поступила: 04.03.1992



Реферативные базы данных:


© МИАН, 2024