کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646711 1342310 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Spectra of graphs and closed distance magic labelings
ترجمه فارسی عنوان
طیف وسیعی از نمودارها و نشانه گذاری جادویی فاصله
کلمات کلیدی
نمودار جادویی فاصله نزدیک طیف گراف، محصول قوی گراف
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Let G=(V,E)G=(V,E) be a graph of order nn. A closed distance magic labeling of GG is a bijection ℓ:V(G)→{1,…,n}ℓ:V(G)→{1,…,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 closed neighborhood of vv. We consider the closed distance magic graphs in the algebraic context. In particular we analyze the relations between the closed distance magic labelings and the spectra of graphs. These results are then applied to the strong product of graphs with complete graph or cycle and to the circulant graphs. We end with a number theoretic problem whose solution results in another family of closed distance magic graphs somewhat related to the strong product.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 7, 6 July 2016, Pages 1915–1923
نویسندگان
, , ,