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

Дискретн. анализ и исслед. опер., 2010, том 17, выпуск 4, страницы 32–42 (Mi da616)

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

О прямых автоморфизмах гамильтоновых циклов в $n$-мерном булевом кубе

А. Л. Пережогинab

a Институт математики СО РАН, Новосибирск, Россия
b Новосибирский гос. университет, Новосибирск, Россия

Аннотация: Получена верхняя оценка для порядка группы прямых автоморфизмов гамильтонова цикла в булевом $n$-кубе. Доказано, что существование гамильтонова цикла с порядком группы прямых автоморфизмов, достигающим эту верхнюю оценку, эквивалентно существованию гамильтонова цикла с дополнительным условием в графе орбит фиксированного автоморфизма $n$-куба. Библиогр. 11.

Ключевые слова: $n$-куб, гамильтонов цикл, автоморфизм.

УДК: 519.174

Статья поступила: 09.12.2009
Переработанный вариант: 11.01.2010


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2011, 5:3, 410–416

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


© МИАН, 2024