|
Эта публикация цитируется в 17 научных статьях (всего в 17 статьях)
Числа независимости случайных подграфов некоторого дистанционного графа
М. М. Пядёркин Московский государственный университет имени М.В.Ломоносова
Аннотация:
В данной работе рассматривается так называемый
дистанционный граф $G(n,3,1)$, вершины которого
можно отождествить с подмножествами размера $3$
множества $\{1,2,\dots,n\}$, а ребро между двумя
вершинами проводится в том случае, если
соответствующие подмножества пересекаются ровно
по одному элементу.
Мы изучим некоторые свойства случайных подграфов
графа $G(n,3,1)$ в модели Эрдеша–Реньи, в которой
каждое ребро включается в подграф с некоторой
фиксированной вероятностью $p$ и независимо от
остальных ребер. В работе найдена асимптотика числа
независимости случайного подграфа $G(n,3,1)$.
Библиография: 24 названия.
Поступило: 03.04.2015
Образец цитирования:
М. М. Пядёркин, “Числа независимости случайных подграфов некоторого дистанционного графа”, Матем. заметки, 99:2 (2016), 288–297; Math. Notes, 99:2 (2016), 312–319
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm10762https://doi.org/10.4213/mzm10762 https://www.mathnet.ru/rus/mzm/v99/i2/p288
|
Статистика просмотров: |
Страница аннотации: | 374 | PDF полного текста: | 355 | Список литературы: | 78 | Первая страница: | 39 |
|