Том 16, номер 1, 2009 г., Стр. 37-43

УДК 519.178
Д. С. Малышев
О бесконечности множества граничных классов в задаче о рёберной 3-раскраске

Аннотация:
Доказывается, что для задачи о рёберной 3-раскраске множество граничных классов бесконечно.
Библиогр. 5.

Ключевые слова: граничный класс, задача о рёберной 3-раскраске.

Малышев Дмитрий Сергеевич ¹
1. Нижегородский государственный университет,
пр. Гагарина, 23, корп. 2, 603950 Н. Новгород, Россия
е-mail: dsmalyshev@rambler.ru

Статья поступила 5 ноября 2008 г.