Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4646817 | Discrete Mathematics | 2016 | 7 Pages |
Abstract
The Hamilton–Waterloo problem with uniform cycle sizes asks for a 22-factorization of the complete graph KvKv (for odd v ) or KvKv minus a 11-factor (for even v ) where rr of the factors consist of nn-cycles and ss of the factors consist of mm-cycles with r+s=⌊v−12⌋. In this paper, the Hamilton–Waterloo Problem with 44-cycle and mm-cycle factors for odd m≥3m≥3 is studied and all possible solutions with a few possible exceptions are determined.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Uğur Odabaşı, Sibel Özkan,