EN|RU

Том 19, номер 4, 2012 г., Стр. 60-65

УДК 519.174
Воробьёв К. В. 
Кратные совершенные коды в гиперкубе

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

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

Воробьёв Константин Васильевич 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: konstantin.vorobev@gmail.com

Статья поступила 29 августа 2011 г.

 © Институт математики им. С. Л. Соболева, 2015