Generalized Gray codes with prescribed ends of small dimensions

arXiv: Discrete Mathematics(2017)

引用 22|浏览3
暂无评分
摘要
Given pairwise distinct vertices {α_i , β_i}^k_i=1 of the n-dimensional hypercube Q_n such that the distance of α_i and β_i is odd, are there paths P_i between α_i and β_i such that {V (P_i)}^k_i=1 partitions V(Q_n)? A positive solution for every n≥1 and k=1 is known as a Gray code of dimension n. In this paper we settle this problem for small values of n.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要