Том 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 г.
|