کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646711 | 1342310 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Spectra of graphs and closed distance magic labelings
ترجمه فارسی عنوان
طیف وسیعی از نمودارها و نشانه گذاری جادویی فاصله
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار جادویی فاصله نزدیک طیف گراف، محصول قوی گراف
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 339, Issue 7, 6 July 2016, Pages 1915–1923
نویسندگان
Marcin Anholcer, Sylwia Cichacz, Iztok Peterin,