Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
418289 | Discrete Applied Mathematics | 2014 | 8 Pages |
Abstract
A ΓΓ-distance magic labeling of a graph G=(V,E)G=(V,E) with |V|=n|V|=n is a bijection ff from VV to an Abelian group ΓΓ of order nn such that the weight w(x)=∑y∈NG(x)f(y)w(x)=∑y∈NG(x)f(y) of every vertex x∈Vx∈V is equal to the same element μ∈Γμ∈Γ, called the magic constant.In this paper we will show that if GG is a graph of order n=2p(2k+1)n=2p(2k+1) for some natural numbers pp, kk such that deg(v)≡c(mod2p+2) for some constant cc for any v∈V(G)v∈V(G), then there exists a ΓΓ-distance magic labeling for any Abelian group ΓΓ of order 4n4n for the direct product G×C4G×C4. Moreover if cc is even, then there exists a ΓΓ-distance magic labeling for any Abelian group ΓΓ of order 8n8n for the direct product G×C8G×C8.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Sylwia Cichacz,