Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «Числа независимости случайных подграфов некоторого дистанционного графа, "Математические заметки"»

Авторы:
  • Пядёркин Михаил Михайлович1
стр. 288-297
Платно
1 Московский государственный университет имени М.В. Ломоносова
Аннотация:
В данной работе рассматривается так называемый дистанционный граф , вершины которого можно отождествить с подмножествами размера множества , а ребро между двумя вершинами проводится в том случае, если соответствующие подмножества пересекаются ровно по одному элементу.Мы изучим некоторые свойства случайных подграфов графа в модели Эрдеша Реньи, в которой каждое ребро включается в подграф с некоторой фиксированной вероятностью и независимо от остальных ребер. В работе найдена асимптотика числа независимости случайного подграфа .Библиография: 24 названия.

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести. Для просмотра материалов необходимо зарегистрироваться и авторизоваться на сайте.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.