Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903647 | European Journal of Combinatorics | 2018 | 12 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Saad I. El-Zanati, Uthoomporn Jongthawonwuth, Heather Jordon, Charles Vanden Eynden,