Аннотация:
Для задач о вершинной 3-раскраске и о рёберной 3-раскраске указываются континуальные множества граничных классов графов. Это первые примеры задач на графах с множествами граничных классов такой мощности. Библиогр. 9.
Ключевые слова:граничный класс графов, задачи о 3-раскраске, континуальные множества граничных классов.
УДК:519.178
Статья поступила: 21.01.2009 Переработанный вариант: 27.06.2009
Полный текст:
PDF файл (257 kB)