Аннотация:
Изучается асимптотическое поведение числа независимости случайного подграфа определенного $(r,s)$-дистанционного графа. Представлены верхние и нижние оценки критической вероятности сохранения ребра, при которой происходит фазовый переход и в подграфе появляются большие новые независимые множества, которых в исходном графе не было.
Ключевые слова:случайный граф, дистанционный граф, число независимости.
УДК:
621.391 : 519.176
Поступила в редакцию: 09.03.2020 После переработки: 29.10.2020 Принята к печати: 29.10.2020