Group distance magic labeling of direct product of graphs
Ars mathematica contemporanea, Volume 9 (2015) no. 1, pp. 93-107
See the original article notice from the Ars Mathematica Contemporanea website source
Let G = (V, E) be a graph and Γ an Abelian group, both of order n. A group distance magic labeling of G is a bijection ℓ: V → Γ for which there exists μ ∈ Γ such that ∑ x ∈ N(v)ℓ(x) = μ for all v ∈ V, where N(v) is the neighborhood of v. In this paper we consider group distance magic labelings of direct product of graphs. We show that if G is an r -regular graph of order n and m = 4 or m = 8 and r is even, then the direct product Cm × G is Γ -distance magic for every Abelian group of order mn. We also prove that Cm × Cn is Zmn-distance magic if and only if m ∈ {4, 8} or n ∈ {4, 8} or m, n ≡ 0 mod 4. It is also shown that if m, n not≡ 0 mod 4 then Cm × Cn is not Γ -distance magic for any Abelian group Γ of order mn.
Keywords:
Distance magic labeling, group labeling, strong product of graphs
Marcin Anholcer; Cichacz Sylwia; Iztok Peterin; Aleksandra Tepeh. Group distance magic labeling of direct product of graphs. Ars mathematica contemporanea, Volume 9 (2015) no. 1, pp. 93-107. doi: 10.26493/1855-3974.432.2c9
@article{10_26493_1855_3974_432_2c9,
author = {Marcin Anholcer and Cichacz Sylwia and Iztok Peterin and Aleksandra Tepeh},
title = {
{Group} distance magic labeling of direct product of graphs
},
journal = {Ars mathematica contemporanea},
pages = {93--107},
year = {2015},
volume = {9},
number = {1},
doi = {10.26493/1855-3974.432.2c9},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.432.2c9/}
}
TY - JOUR AU - Marcin Anholcer AU - Cichacz Sylwia AU - Iztok Peterin AU - Aleksandra Tepeh TI - Group distance magic labeling of direct product of graphs JO - Ars mathematica contemporanea PY - 2015 SP - 93 EP - 107 VL - 9 IS - 1 UR - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.432.2c9/ DO - 10.26493/1855-3974.432.2c9 LA - en ID - 10_26493_1855_3974_432_2c9 ER -
%0 Journal Article %A Marcin Anholcer %A Cichacz Sylwia %A Iztok Peterin %A Aleksandra Tepeh %T Group distance magic labeling of direct product of graphs %J Ars mathematica contemporanea %D 2015 %P 93-107 %V 9 %N 1 %U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.432.2c9/ %R 10.26493/1855-3974.432.2c9 %G en %F 10_26493_1855_3974_432_2c9
Cited by Sources: