|
Дискретный анализ и исследование операций, 2012, том 19, выпуск 4, страницы 60–65
(Mi da697)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Кратные совершенные коды в гиперкубе
К. В. Воробьёв Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия
Аннотация:
Подмножество вершин графа называется $k$-кратным совершенным кодом радиуса $r$, если для каждой вершины шар радиуса $r$ с центром в этой вершине содержит в точности $k$ кодовых вершин. Получен критерий, который по параметрам совершенной $2$-раскраски двоичного $n$-куба определяет, является ли она кратным совершенным кодом заданного радиуса $r\geq1$ некоторой кратности. Библиогр. 13.
Ключевые слова:
гиперкуб, совершенная раскраска, совершенный код, кратный совершенный код.
Статья поступила: 29.08.2011
Образец цитирования:
К. В. Воробьёв, “Кратные совершенные коды в гиперкубе”, Дискретн. анализ и исслед. опер., 19:4 (2012), 60–65
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da697 https://www.mathnet.ru/rus/da/v19/i4/p60
|
Статистика просмотров: |
Страница аннотации: | 354 | PDF полного текста: | 103 | Список литературы: | 49 | Первая страница: | 9 |
|