Group distance magic and antimagic hypercubes

M. Anholcer, S. Cichacz, D. Froncek, R. Simanjuntak, J. Qiu

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

Let G=(V,E) be a graph. A distance magic labeling of G is a bijective assignment of labels from {1,2,…,|V(G)|} to the vertices of G such that the sum of labels on neighbors of u is the same for all vertices u. It is known that the n-dimensional hypercube Qn has a distance magic labeling if and only if n≡2(mod4). Let Γ be an Abelian group of order |V(G)|. Analogously, a Γ-distance magic labeling of G is a bijection ℓ:V→Γ for which the sum of labels on neighbors of u is the same for all vertices u. In this paper we fully characterize Γ-distance magic labellings of n-dimensional hypercubes Qn. Namely we prove that for n odd, there does not exist a Γ-distance magic labeling of Qn for any Abelian group Γ of order |V(Qn)|, whereas for n even there exists a Γ-distance magic labeling of Qn for every Abelian group Γ of order |V(Qn)|. Similarly distance antimagic and Γ-distance antimagic labellings can be defined, where one aims to find a bijection such that the sums of labels are pairwise distinct for all the vertices. We study this problem and show in particular that there exists a Γ-distance antimagic labeling of Qn for any Abelian group Γ of order 2n if n is odd. We also indicate some relationships between Γ-closed distance magic and antimagic labellings and Γ-distance antimagic labellings. The proofs rely mostly on linear algebra.

Original languageEnglish (US)
Article number112625
JournalDiscrete Mathematics
Volume344
Issue number12
DOIs
StatePublished - Dec 2021

Bibliographical note

Funding Information:
We are deeply grateful to anonymous referees for their precious comments that allowed us to improve the initial version of this paper. Sylwia Cichacz gratefully acknowledges financial support from the Faculty of Applied Mathematics AGH UST statutory tasks within subsidy of Ministry of Education and Science .

Publisher Copyright:
© 2021 Elsevier B.V.

Keywords

  • Abelian group
  • Distance antimagic labeling
  • Distance magic labeling
  • Hypercubes
  • Linear transformation

Fingerprint

Dive into the research topics of 'Group distance magic and antimagic hypercubes'. Together they form a unique fingerprint.

Cite this