EN|RU

Volume 17, No 4, 2010, P. 32-42

UDC 519.174
A. L. Perezhogin
About straight automorphisms of Hamilton cycles in the Boolean n-cube

Abstract:
The upper bound for order of straight automorphism group of Hamilton cycle in the n-cube is obtained. It is proved that this bound is accessible if and only if the orbit graph of some fixed automorphism of the n-cube contains a Hamilton cycle satisfying an additional condition.
Bibliogr. 11.

Keywords: n-cube, Hamilton cycle, automorphism.

Perezhogin Alexey L’vovich 1,2
1. S. L. Sobolev Institute of Mathematics, SB RAS,
4 Acad. Koptyug Ave., 630090 Novosibirsk, Russia
2. Novosibirsk State University,
2 Pirogov St., 630090 Novosibirsk, Russia
e-mail: perezhogin@math.nsc.ru

 © Sobolev Institute of Mathematics, 2015