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

Матем. заметки, 2016, том 99, выпуск 2, страницы 288–297 (Mi mzm10762)

Эта публикация цитируется в 17 статьях

Числа независимости случайных подграфов некоторого дистанционного графа

М. М. Пядёркин

Московский государственный университет имени М.В.Ломоносова

Аннотация: В данной работе рассматривается так называемый дистанционный граф $G(n,3,1)$, вершины которого можно отождествить с подмножествами размера $3$ множества $\{1,2,\dots,n\}$, а ребро между двумя вершинами проводится в том случае, если соответствующие подмножества пересекаются ровно по одному элементу.
Мы изучим некоторые свойства случайных подграфов графа $G(n,3,1)$ в модели Эрдеша–Реньи, в которой каждое ребро включается в подграф с некоторой фиксированной вероятностью $p$ и независимо от остальных ребер. В работе найдена асимптотика числа независимости случайного подграфа $G(n,3,1)$.
Библиография: 24 названия.

УДК: 519.179.4

Поступило: 03.04.2015

DOI: 10.4213/mzm10762


 Англоязычная версия: Mathematical Notes, 2016, 99:2, 312–319

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


© МИАН, 2024