کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648452 | 1342412 | 2012 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Magic and antimagic HH-decompositions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A decomposition of a graph GG into isomorphic copies of a graph HH is HH-magic if there is a bijection f:V(G)∪E(G)→{0,1,…,|V(G)|+|E(G)|−1}f:V(G)∪E(G)→{0,1,…,|V(G)|+|E(G)|−1} such that the sum of labels of edges and vertices of each copy of HH in the decomposition is constant. It is known that complete graphs do not admit K2K2-magic decompositions for n>6n>6. By using the results on the sumset partition problem, we show that the complete graph K2m+1K2m+1 admits TT-magic decompositions by any graceful tree with mm edges. We address analogous problems for complete bipartite graphs and for antimagic and (a,d)(a,d)-antimagic decompositions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 7, 6 April 2012, Pages 1367–1371
Journal: Discrete Mathematics - Volume 312, Issue 7, 6 April 2012, Pages 1367–1371
نویسندگان
N. Inayah, A. Lladó, J. Moragas,