کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
434590 | 689764 | 2013 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Anti-magic labelling of Cartesian product of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A graph G is anti-magic if there is a labelling of its edges with 1,2,…,|E| such that the sum of the labels assigned to edges incident to distinct vertices are different. In this paper, we prove that if G is k-regular for k≥2, then for any graph H with |E(H)|≥|V(H)|−1≥1, the Cartesian product H□G is anti-magic. We also show that if |E(H)|≥|V(H)|−1 and each connected component of H has a vertex of odd degree, or H has at least 2|V(H)|−2 edges, then the prism of H is anti-magic.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 477, 18 March 2013, Pages 1-5
Journal: Theoretical Computer Science - Volume 477, 18 March 2013, Pages 1-5