Generalized Gray codes with prescribed ends of small dimensions
classification
💻 cs.DM
keywords
alphabetagraysmallcodecodesdimensiondimensional
read the original abstract
Given pairwise distinct vertices $\{\alpha_i , \beta_i\}^k_{i=1}$ of the $n$-dimensional hypercube $Q_n$ such that the distance of $\alpha_i$ and $\beta_i$ is odd, are there paths $P_i$ between $\alpha_i$ and $\beta_i$ such that $\{V (P_i)\}^k_{i=1}$ partitions $V(Q_n)$? A positive solution for every $n\ge1$ and $k=1$ is known as a Gray code of dimension $n$. In this paper we settle this problem for small values of $n$.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.