С. Л. Берлов, “Равномерные раскраски графов”, Зап. научн. сем. ПОМИ, 2012, том 406,страницы 5

Равномерные раскраски графов

С. Л. Берлов^ab

^a Физико-математический лицей No. 239, С.-Петербург, Россия
^b Ярославский государственный унивеситет, лаборатория дискретной и вычислительной геометрии им. Делоне, Ярославль, Россия

Аннотация: Получены новые условия существования равномерных правильных раскрасок графов т.е. правильных раскрасок, содержащих поровну вершин всех цветов. Библ. – 7 назв.

Ключевые слова: хроматическое число, клика, критический подграф.

УДК: 519.174.7

Поступило: 31.10.2012