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