• Title of article

    Complete solutions to the Oberwolfach problem for an infinite set of orders

  • Author/Authors

    Bryant، نويسنده , , Darryn and Scharaschkin، نويسنده , , Victor، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    15
  • From page
    904
  • To page
    918
  • 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 K n if n is odd, or of K n − 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 1 ( mod 16 ) 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 n ≡ 10 ( mod 48 ) with n 2 prime, OP ( F ) has a solution for any 2-regular graph F of order n.
  • Keywords
    Oberwolfach problem , 2-factorisations , Graph factorisations , Graph decompositions
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2009
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1528880