English

Examples of distance magic labelings of the $6$-dimensional hypercube

General Mathematics 2021-02-17 v1

Abstract

A distance magic labeling of an nn-dimensional hypercube is a labeling of its vertices by natural numbers from {0,,2n1}\{0, \ldots, 2^n-1\}, such that for all vertices vv the sum of the labels of the neighbors of vv is the same. Such a labeling is called neighbor-balanced, if, moreover, for each vertex vv and an index i=0,,n1i=0,\ldots,n-1, exactly half of the neighbors of vv have digit 11 at ii-th position of the binary representation of their label. We demonstrate examples of non-neighbor-balanced distance magic labelings of 66-dimensional hypercube obtained by a SAT solver.

Keywords

Cite

@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}
}

Comments

3 pages