Представлены новые конструктивные нижние оценки чисел независимости для дистанционных графов с вершинами в {-1, 0, 1}. Получены асимптотически значимые нижние границы, действующие в широком диапазоне параметров. Численные расчеты демонстрируют соотношения между полученными результатами и известными верхними оценками.
Индексирование
Scopus
Crossref
Высшая аттестационная комиссия
При Министерстве образования и науки Российской Федерации