中文

6 维超立方体的距离幻标号示例

综合数学 2021-02-17 v1

摘要

n 维超立方体的距离幻标号(distance magic labeling)是指用自然数集合 {0, …, 2^n-1} 对其顶点进行标号,使得对所有顶点 v,v 的邻居标号之和均相同。若进一步对每个顶点 v 与指标 i=0,…,n-1,v 的邻居中恰有一半在其标号的二进制表示第 i 位上为数字 1,则称该标号为邻平衡的(neighbor-balanced)。我们展示了由 SAT 求解器得到的 6 维超立方体的非邻平衡距离幻标号示例。

关键词

引用

@article{arxiv.2102.08212,
  title  = {Examples of distance magic labelings of the $6$-dimensional hypercube},
  author = {Petr Savický},
  journal= {arXiv preprint arXiv:2102.08212},
  year   = {2021}
}

备注

3 pages