Article ID Journal Published Year Pages File Type
4657303 Journal of Combinatorial Theory, Series B 2009 15 Pages PDF
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