Том 17, номер 4, 2010 г., Стр. 32-42

УДК 519.174
Пережогин А. Л.
О прямых автоморфизмах гамильтоновых циклов в n-мерном булевом кубе

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

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

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

Статья поступила 9 декабря 2009 г.
Исправленный вариант — 11 января 2010 г.