Е. И. Пономаренко, А. М. Райгородский, “Новые верхние оценки чисел независимости графов с вершинами в $\{-1,0,1\}^n$ и их приложения в задачах о хроматических числах дистанционных графов”, Матем. заметки, 2014, том 96, выпуск 1,страницы 138

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

Новые верхние оценки чисел независимости графов с вершинами в $\{-1,0,1\}^n$ и их приложения в задачах о хроматических числах дистанционных графов

Е. И. Пономаренко^a, А. М. Райгородский^ba

^a Московский физико-технический институт (государственный университет)
^b Московский государственный университет им. М. В. Ломоносова, механико-математический факультет

Аннотация: Улучшены верхние оценки чисел независимости в графах с вершинами в $\{-1,0,1\}^n$. Рассмотрены их приложения в задачах о хроматических числах дистанционных графов.
Библиография: 32 названия.

УДК: 519.17

Поступило: 08.08.2013
Исправленный вариант: 26.11.2013

DOI: 10.4213/mzm10352