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

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