RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2012, том 19, выпуск 4, страницы 60–65 (Mi da697)

Эта публикация цитируется в 1 статье

Кратные совершенные коды в гиперкубе

К. В. Воробьёв

Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия

Аннотация: Подмножество вершин графа называется $k$-кратным совершенным кодом радиуса $r$, если для каждой вершины шар радиуса $r$ с центром в этой вершине содержит в точности $k$ кодовых вершин. Получен критерий, который по параметрам совершенной $2$-раскраски двоичного $n$-куба определяет, является ли она кратным совершенным кодом заданного радиуса $r\geq1$ некоторой кратности. Библиогр. 13.

Ключевые слова: гиперкуб, совершенная раскраска, совершенный код, кратный совершенный код.

УДК: 519.174

Статья поступила: 29.08.2011



Реферативные базы данных:


© МИАН, 2024