کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418289 | 681627 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Distance magic graphs G×CnG×Cn
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 177, 20 November 2014, Pages 80–87
نویسندگان
Sylwia Cichacz,