Generalized Gray codes with prescribed ends of small dimensions
Discrete Mathematics
2017-01-25 v1
Abstract
Given pairwise distinct vertices of the -dimensional hypercube such that the distance of and is odd, are there paths between and such that partitions ? A positive solution for every and is known as a Gray code of dimension . In this paper we settle this problem for small values of .
Keywords
Cite
@article{arxiv.1701.06705,
title = {Generalized Gray codes with prescribed ends of small dimensions},
author = {Tomáš Dvořák and Václav Koubek},
journal= {arXiv preprint arXiv:1701.06705},
year = {2017}
}
Comments
8 pages, 2 figures