Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4657303 | Journal of Combinatorial Theory, Series B | 2009 | 15 Pages |
Abstract
Let n⩾3 and let F be a 2-regular graph of order n. The Oberwolfach problem OP(F) asks for a 2-factorisation of Kn if n is odd, or of Kn−I if n is even, in which each 2-factor is isomorphic to F. We show that there is an infinite set N of primes congruent to such that OP(F) has a solution for any 2-regular graph F of order n∈N. We also show that for each of the infinitely many with prime, OP(F) has a solution for any 2-regular graph F of order n.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics