pith. sign in

arxiv: 1702.02639 · v1 · pith:BLZDAR32new · submitted 2017-02-08 · 🧮 math.CO · cs.DM

Cube-magic labelings of grids

classification 🧮 math.CO cs.DM
keywords everycubedimensionalgeqslantgraphgridldotslvert
0
0 comments X
read the original abstract

We show that the vertices and edges of a $d$-dimensional grid graph $G=(V,E)$ ($d\geqslant 2$) can be labeled with the integers from $\{1,\ldots,\lvert V\rvert\}$ and $\{1,\ldots,\lvert E\rvert\}$, 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\geqslant 2$, every $d$-dimensional grid graph is $Q_d$-supermagic where $Q_d$ is the $d$-cube.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.