کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646800 1342314 2016 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Distance magic circulant graphs
ترجمه فارسی عنوان
نمودارهای جریان سحر و جادو فاصله
کلمات کلیدی
برچسب جادویی فاصله گروه برچسب زدن جادو گروه، نمودارهای حلقه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Let G=(V,E)G=(V,E) be a graph of order nn. A distance magic labeling of GG is a bijection ℓ:V→{1,2,…,n}ℓ:V→{1,2,…,n} for which there exists a positive integer kk such that ∑x∈N(v)ℓ(x)=k∑x∈N(v)ℓ(x)=k for all v∈Vv∈V, where N(v)N(v) is the neighborhood of vv. In this paper we deal with circulant graphs Cn(1,p)Cn(1,p). The circulant graph Cn(1,p)Cn(1,p) is the graph on the vertex set V={x0,x1,…,xn−1}V={x0,x1,…,xn−1} with edges (xi,xi+p)(xi,xi+p) for i=0,…,n−1i=0,…,n−1 where i+pi+p is taken modulo nn. We completely characterize distance magic graphs Cn(1,p)Cn(1,p) for pp odd. We also give some sufficient conditions for pp even. Moreover, we also consider a group distance magic labeling of Cn(1,p)Cn(1,p).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 1, 6 January 2016, Pages 84–94
نویسندگان
, ,