کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418289 681627 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Distance magic graphs G×CnG×Cn
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Distance magic graphs G×CnG×Cn
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 177, 20 November 2014, Pages 80–87
نویسندگان
,