Том 16, номер 5, 2009 г., Стр. 41-51
УДК 519.178
Д. С. Малышев
Континуальные множества граничных классов графов для задач о раскраске
Аннотация:
Для задач о вершинной 3-раскраске и о рёберной 3-раскраске указываются континуальные множества граничных классов графов. Это первые примеры задач на графах с множествами граничных классов такой мощности.
Библиогр. 9.
Ключевые слова: граничный класс графов, задачи о 3-раскраске, континуальные множества граничных классов.
Малышев Дмитрий Сергеевич 1
1. Нижегородский государственный университет,
пр. Гагарина, 23, корп. 2, 603950 Н. Новгород, Россия
е-mail: dsmalyshev@rambler.ru
Статья поступила 21 января 2009 г.
Исправленный вариант — 27 июня 2009 г.
