z-logo
Premium
Some Results on the Oberwolfach Problem
Author(s) -
Hilton A. J. W.,
Johnson Matthew
Publication year - 2001
Publication title -
journal of the london mathematical society
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.441
H-Index - 62
eISSN - 1469-7750
pISSN - 0024-6107
DOI - 10.1112/s0024610701002666
Subject(s) - factorization , mathematics , combinatorics , factor (programming language) , arithmetic , computer science , algorithm , programming language
The well‐known Oberwolfach problem is to show that it is possible to 2‐factorize K n ( n odd) or K n less a 1‐factor ( n even) into predetermined 2‐factors, all isomorphic to each other; a few exceptional cases where it is not possible are known. A completely new technique is introduced that enables it to be shown that there is a solution when each 2‐factor consists of k r ‐cycles and one ( n − kr )‐cycle for all n ⩾ 6 kr −1. Solutions are also given (with three exceptions) for all possible values of n when there is one r ‐cycle, 3 ⩽ r ⩽ 9, and one ( n − r )‐cycle, or when there are two r ‐cycles, 3 ⩽ r ⩽ 4, and one ( n −2 r )‐cycle.

This content is not available in your region!

Continue researching here.

Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom