English

$D$-Magic and Antimagic Labelings of Hypercubes

Combinatorics 2019-03-18 v2

Abstract

For a set of distances DD, a graph GG of order nn is said to be DD-magic if there exists a bijection f:V{1,2,,n}f:V\rightarrow \{1,2, \ldots, n\} and a constant kk such that for any vertex xx, yND(x)f(y)=k\sum_{y\in N_D(x)} f(y) =k, where ND(x)={yd(y,x)=j,jD}N_D(x)=\{y|d(y,x)=j, j\in D\}. In this paper we shall find sets of distances DDs, such that the hypercube is DD-magic. We shall utilise well-known properties of (bipartite) distance-regular graphs to construct the DD-magic labelings.

Keywords

Cite

@article{arxiv.1903.05005,
  title  = {$D$-Magic and Antimagic Labelings of Hypercubes},
  author = {Palton Anuwiksa and Akihiro Munemasa and Rinovia Simanjuntak},
  journal= {arXiv preprint arXiv:1903.05005},
  year   = {2019}
}

Comments

10 pages

R2 v1 2026-06-23T08:05:53.060Z