EN|RU

Том 17, номер 3, 2010 г., Стр. 84-100

УДК 519.8
Соловьева Ф. И., Гуськов Г. К.
О построении вершинно-транзитивных разбиений n-куба на совершенные коды

Аннотация:
Приводятся два метода построения вершинно-транзитивных и 2-транзитивных разбиений n-куба на совершенные коды, а также нижние оценки числа неэквивалентных транзитивных, вершинно-транзитивных и 2-транзитивных разбиений n-куба на совершенные коды.
Ил. 2, библиогр. 16.

Ключевые слова: совершенный двоичный код, вершинно-транзитивное разбиение, k-транзитивное разбиение n-куба.

Соловьева Фаина Ивановна 1,2
Гуськов Георгий Константинович 1,2

1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
2. Новосибирский гос. университет,
ул. Пирогова, 2, 630090 Новосибирск, Россия
е-mail: sol@math.nsc.ru, m1lesnsk@gmail.com

Статья поступила 11 февраля 2010 г.
Исправленный вариант — 10 марта 2010 г.

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