СИБИРСКИЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ

АННОТАЦИИ

Фон-Дер-Флаас Д. Г. Совершенные 2-раскраски гиперкуба // Том 48 (2007), Номер 4, стр. 923–930
Раскраска вершин графа называется {\it совершенной},
если для каждой вершины набор цветов ее соседей зависит
только от ее собственного цвета. Изучаются
параметры совершенных раскрасок в два цвета $n$-мерного гиперкуба. Получены
необходимые условия существования таких раскрасок; найдена
рекурсивная конструкция, производящая раскраски для всех известных
параметров и дающая бесконечно много новых, ранее неизвестных раскрасок.
© Сибирский Математический Журнал, 2003-2006