کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4652221 | 1632591 | 2013 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Distance magic labelings of hypercubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A distance magic labeling of a graph G is a bijective assignment of labels from {1, 2, …, |V (G)|} to the vertices of G such that the sum of labels on neighbors of u is the same for all vertices u. We show that the n-dimensional hypercube has a distance magic labeling for every n≡2(mod4). It is known that this condition is also necessary. This completes solution of a conjecture posed by Acharya et al. [B. D. Acharya, S. B. Rao, T. Singh and V. Parameswaran, Neighborhood magic graphs, In National Conference on Graph Theory, Combinatorics and Algorithm, 2004].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 40, 15 May 2013, Pages 145-149
Journal: Electronic Notes in Discrete Mathematics - Volume 40, 15 May 2013, Pages 145-149