English

Group distance magic and antimagic graphs

Combinatorics 2016-10-05 v2

Abstract

Given a graph GG with nn vertices and an Abelian group AA of order nn, an AA-distance antimagic labelling of GG is a bijection from V(G)V(G) to AA such that the vertices of GG have pairwise distinct weights, where the weight of a vertex is the sum (under the operation of AA) of the labels assigned to its neighbours. An {AA-distance magic labelling} of GG is a bijection from V(G)V(G) to AA such that the weights of all vertices of GG are equal to the same element of AA. In this paper we study these new labellings under a general setting with a focus on product graphs. We prove among other things several general results on group antimagic or magic labellings for Cartesian, direct and strong products of graphs. As applications we obtain several families of graphs admitting group distance antimagic or magic labellings with respect to elementary Abelian groups, cyclic groups or direct products of such groups.

Keywords

Cite

@article{arxiv.1309.7454,
  title  = {Group distance magic and antimagic graphs},
  author = {S. Cichacz and D. Froncek and K. Sugeng and Sanming Zhou},
  journal= {arXiv preprint arXiv:1309.7454},
  year   = {2016}
}

Comments

Final version

R2 v1 2026-06-22T01:36:03.280Z