Skip to main navigation Skip to search Skip to main content

Cube-magic Labelings Of Grids

Rachel Wulan Nirmalasari Wijaya, Joe Ryan, Thomas Kalinowski

Research output: Contribution to journalArticle

Abstract

We show that the vertices and edges of a d-dimensional grid graph G = (V, E) (d > 2) can be labeled with the integers from {1, . . . , |V |} and {1, . . . , |E|}, respectively, in such a way that for every subgraph H isomorphic to a d-cube the sum of all the labels of H is the same. As a consequence, for every d > 2, every d-dimensional grid graph is Qd-supermagic where Qd is the d-cube.

Original languageEnglish
Pages (from-to)1-8
JournalArs Combinatoria
Volume151
Publication statusPublished - 31 Dec 2020

Keywords

  • cartesian product of paths
  • graph labeling
  • H-magic labeling
  • grid graph
  • Mathematics

Fingerprint

Dive into the research topics of 'Cube-magic Labelings Of Grids'. Together they form a unique fingerprint.

Cite this