Hamiltonian Circuits and Paths on the n-Cube

Abstract

For positive integral n let C n denote the n-dimensional unit cube with vertices (δ 1 , δ 2 ,…, δ n ) where δ i = 0 or 1 for i=1, 2,…, n. Call two vertices of C n adjacent if the distance between them is 1.