Generalized Gray codes with prescribed ends

Tomáš Dvořák, Petr Gregor, Václav Koubek

An $n$-bit Gray code is a sequence of all $n$-bit strings such that consecutive strings differ in a single bit. It is well-known that given $\alpha ,\beta \in \{0,1{\}}^n$, an $n$-bit Gray code…