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