کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903647 | 1632749 | 2018 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Decomposing the complete graph and the complete graph minus a 1-factor into copies of a graph G where G is the union of two disjoint cycles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let G of order n be the vertex-disjoint union of two cycles. It is known that there exists a G-decomposition of Kv for all vâ¡1(mod2n). If G is bipartite and x is a positive integer, it is also known that there exists a G-decomposition of KnxâI, where I is a 1-factor. If G is not bipartite, there exists a G-decomposition of Kn if n is odd, and of KnâI, where I is a 1-factor, if n is even. We use novel extensions of the Bose construction for Steiner triple systems and some recent results on the Oberwolfach Problem to obtain a G-decomposition of Kv for all vâ¡n(mod2n) when n is odd, unless G=C4âªC5 and v=9. If G consists of two odd cycles and nâ¡0(mod4), we also obtain a G-decomposition of KvâI, for all vâ¡0(modn), vâ 4n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 68, February 2018, Pages 120-131
Journal: European Journal of Combinatorics - Volume 68, February 2018, Pages 120-131
نویسندگان
Saad I. El-Zanati, Uthoomporn Jongthawonwuth, Heather Jordon, Charles Vanden Eynden,