|
Дискретная математика, 1993, том 5, выпуск 4, страницы 133–144
(Mi dm709)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
О числе строго сбалансированных подграфов случайных однородных гиперграфов
А. В. Шаповалов
Аннотация:
В статье продолжено начатое в [8] изучение структурных свойств случайных m-графов GM, Gp и MGM. Получены предельные распределения чисел строго сбалансированных подграфов, чисел изолированных гипердеревьев и m-циклов в случайных гиперграфах. Показано, что при M=o(n) (p=o(n−(m−1))) почти все реализаци случайных гиперграфов GM, MGM(Gp) не
имеют циклов, а при M∼cn, p∼cm!n−(m−1), c<1/(m(m−1)), число циклов в пределе имеет пуассоновское распределение (C – положительная константа).
В этих же условиях получено предельное распределение числа компонент в GM и MGM. При M∼cn(p∼cn−(m−1)) изучены предельные распределения числа компонент из l ребер с одним циклом. В общих чертах структурные свойства случайных m-графов аналогичны структурным свойствам случайных графов [3, 7, 9, 10].
Статья поступила: 04.03.1992
Образец цитирования:
А. В. Шаповалов, “О числе строго сбалансированных подграфов случайных однородных гиперграфов”, Дискрет. матем., 5:4 (1993), 133–144
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm709 https://www.mathnet.ru/rus/dm/v5/i4/p133
|
Статистика просмотров: |
Страница аннотации: | 305 | PDF полного текста: | 116 | Список литературы: | 1 | Первая страница: | 1 |
|