
Let \(G = (V , E)\) be a finite simple graph of order \(n\) and let \(\Gamma\) be an abelian group of order \(n\). A \(\Gamma\)-distance magic labeling of \(G\) is a bijection \(\varphi :V\rightarrow \Gamma\) for which there exits \(\gamma \in \Gamma\) such that \(\Sigma_{x \in N(V)} \varphi(x)=\gamma\) for any \(v \in V\), where \(N(v)\) is the neighbourhood of \(v\). Many people studied the existence of group magic labeling of various types of graphs, including direct products of cycles, Cartesian products, complete multipartite graphs, and Cayley graphs. In this paper the authors completely characterize all connected \(\Gamma\)- distance magic circulant graphs of valency four for any given finite abelian group \(\Gamma\) of order \(n\), based on some lemmas concerned about sequences over abelian groups. Their remarkable result is given below. Suppose \(n\geq6\) and \(\mathrm{Cay}(Z_n;\lbrace\pm a,\pm b\rbrace)\) is a connected tetravalent circulant graph. Let \(\Gamma\) be a finite abelian group of order \(n\) and let \(\Gamma_1\) be the subgroup of \(\Gamma\) generated by the elements of order 2. Let \(d = \gcd(n,a+b)\) and \(d^\prime = \gcd (n, a-b)\). Then \(\mathrm{Cay}(Z_n;\lbrace\pm a,\pm b\rbrace)\) is \(\Gamma\)-distance magic if and only if \(2|n\) and one of the following is satisfied: (1) \(2\nmid d\) and \((\frac{n}{2dd^\prime}) | \exp(\Gamma)\); (2) \(n = dd'\); (3) \(n = \frac{dd^\prime}{2}\) and one of \(d\), \(d^\prime\) is equal to \(2^k\), where \(k\geq2\) and \(2^{k-2} | |\Gamma_1|\).
Graph labelling (graceful graphs, bandwidth, etc.), group distance magic labeling, Distance in graphs, finite abelian group, periods, circulant graphs, Graphs and abstract algebra (groups, rings, fields, etc.)
Graph labelling (graceful graphs, bandwidth, etc.), group distance magic labeling, Distance in graphs, finite abelian group, periods, circulant graphs, Graphs and abstract algebra (groups, rings, fields, etc.)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
