Volume 17, No 4, 2010, P. 3242
UDC 519.174
A. L. Perezhogin
About straight automorphisms of Hamilton cycles in the Boolean ncube
Abstract:
The upper bound for order of straight automorphism group of Hamilton cycle in the ncube is obtained. It is proved that this bound is accessible if and only if the orbit graph of some fixed automorphism of the ncube contains a Hamilton cycle satisfying an additional condition.
Bibliogr. 11.
Keywords: ncube, 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
email: perezhogin@math.nsc.ru
