English

Generalized Gray codes with prescribed ends of small dimensions

Discrete Mathematics 2017-01-25 v1

Abstract

Given pairwise distinct vertices {αi,βi}i=1k\{\alpha_i , \beta_i\}^k_{i=1} of the nn-dimensional hypercube QnQ_n such that the distance of αi\alpha_i and βi\beta_i is odd, are there paths PiP_i between αi\alpha_i and βi\beta_i such that {V(Pi)}i=1k\{V (P_i)\}^k_{i=1} partitions V(Qn)V(Q_n)? A positive solution for every n1n\ge1 and k=1k=1 is known as a Gray code of dimension nn. In this paper we settle this problem for small values of nn.

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

R2 v1 2026-06-22T17:58:05.314Z