کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651984 1632586 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Complete Multipartite Graphs and their Null Set
ترجمه فارسی عنوان
نمودارهای چند طرفه کامل و مجموعه ای از آنها
کلمات کلیدی
شعبده بازی، مبلغ صفر، مجموعه ای خالی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
For every natural number h, a graph G is said to be h-magic if there exists a labelling l:E(G)→Zh\{0} such that the induced vertex set labelling l+:V(G)→Zh defined byl+(v)=∑uv∈E(G)l(uv), is a constant map. When this constant is zero, it is said that G admits a zero-sum h-magic labelling. The null set of a graph G, denoted by N(G), is the set of all natural numbers h∈N such that G admits an h-zero-sum magic labelling. In 2007, E. Salehi determined the null set of complete bipartite graphs. In this paper we generalize this result by obtaining the null set of complete multipartite graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 45, 15 January 2014, Pages 67-72
نویسندگان
, ,