Представлены новые конструктивные нижние оценки чисел независимости для дистанционных графов с вершинами в {-1, 0, 1}. Получены асимптотически значимые нижние границы, действующие в широком диапазоне параметров. Численные расчеты демонстрируют соотношения между полученными результатами и известными верхними оценками.
Индексирование
Scopus
Crossref
Higher Attestation Commission
At the Ministry of Education and Science of the Russian Federation