|
Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)
Новые верхние оценки чисел независимости графов с вершинами в $\{-1,0,1\}^n$ и их приложения в задачах
о хроматических числах дистанционных графов
Е. И. Пономаренкоa, А. М. Райгородскийba a Московский физико-технический институт (государственный университет)
b Московский государственный университет им. М. В. Ломоносова, механико-математический факультет
Аннотация:
Улучшены верхние оценки чисел независимости в графах с вершинами в $\{-1,0,1\}^n$. Рассмотрены их приложения в задачах о хроматических числах дистанционных графов.
Библиография: 32 названия.
Поступило: 08.08.2013 Исправленный вариант: 26.11.2013
Образец цитирования:
Е. И. Пономаренко, А. М. Райгородский, “Новые верхние оценки чисел независимости графов с вершинами в $\{-1,0,1\}^n$ и их приложения в задачах
о хроматических числах дистанционных графов”, Матем. заметки, 96:1 (2014), 138–147; Math. Notes, 96:1 (2014), 140–148
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm10352https://doi.org/10.4213/mzm10352 https://www.mathnet.ru/rus/mzm/v96/i1/p138
|
Статистика просмотров: |
Страница аннотации: | 590 | PDF полного текста: | 234 | Список литературы: | 49 | Первая страница: | 41 |
|