English

Cube-magic labelings of grids

Combinatorics 2017-02-10 v1 Discrete Mathematics

Abstract

We show that the vertices and edges of a dd-dimensional grid graph G=(V,E)G=(V,E) (d2d\geqslant 2) can be labeled with the integers from {1,,V}\{1,\ldots,\lvert V\rvert\} and {1,,E}\{1,\ldots,\lvert E\rvert\}, respectively, in such a way that for every subgraph HH isomorphic to a dd-cube the sum of all the labels of HH is the same. As a consequence, for every d2d\geqslant 2, every dd-dimensional grid graph is QdQ_d-supermagic where QdQ_d is the dd-cube.

Keywords

Cite

@article{arxiv.1702.02639,
  title  = {Cube-magic labelings of grids},
  author = {Rachel Wulan Nirmalasari Wijaya and Joe Ryan and Thomas Kalinowski},
  journal= {arXiv preprint arXiv:1702.02639},
  year   = {2017}
}
R2 v1 2026-06-22T18:13:20.537Z