|
Сибирский математический журнал, 2007, том 48, номер 4, страницы 923–930
(Mi smj1755)
|
|
|
|
Эта публикация цитируется в 61 научных статьях (всего в 61 статьях)
Совершенные 2-раскраски гиперкуба
Д. Г. Фон-Дер-Флаас Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Раскраска вершин графа называется совершенной, если для каждой вершины набор цветов ее соседей зависит только от ее собственного цвета. Изучаются параметры совершенных раскрасок в два цвета $n$-мерного гиперкуба. Получены необходимые условия существования таких раскрасок; найдена рекурсивная конструкция, производящая раскраски для всех известных параметров и дающая бесконечно много новых, ранее неизвестных раскрасок.
Ключевые слова:
гиперкуб, раскраска, совершенный код.
Статья поступила: 13.04.2007
Образец цитирования:
Д. Г. Фон-Дер-Флаас, “Совершенные 2-раскраски гиперкуба”, Сиб. матем. журн., 48:4 (2007), 923–930; Siberian Math. J., 48:4 (2007), 740–745
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj1755 https://www.mathnet.ru/rus/smj/v48/i4/p923
|
Статистика просмотров: |
Страница аннотации: | 792 | PDF полного текста: | 292 | Список литературы: | 47 |
|