RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2010 Volume 17, Issue 4, Pages 32–42 (Mi da616)

This article is cited in 1 paper

About straight automorphisms of Hamilton cycles in the Boolean $n$-cube

A. L. Perezhoginab

a S. L. Sobolev Institute of Mathematics, SB RAS, Novosibirsk, Russia
b Novosibirsk State University, Novosibirsk, Russia

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.

UDC: 519.174

Received: 09.12.2009
Revised: 11.01.2010


 English version:
Journal of Applied and Industrial Mathematics, 2011, 5:3, 410–416

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024