Добрый вечер, господа математики! Интересует способ построить "totally balanced Gray code", изложенный в D.G.Wagner and J. West, Construction of Uniform Gray Codes, Congressus Numerantium, 80 (1991), pp.217-223. Буду благодарен за электронную копию этой статьи или за рассказ своими словами основной идеи построения. Пусть n - степень двойки. Ищется гамильтонов цикл на n-мерном двоичном кубе, в котором количество рёбер, параллельных каждой оси координат, было бы одинаково и равно . Это то же... read more
