## Seminario

Data evento:

Tuesday, July 16, 2013 - 15:00

**Bipartite 2-factorisations of complete multipartite graphs**

In the 1960's Ringel introduced the Oberwolfach problem: factor the complete graph of odd order n into an arbitrary specified 2-factor. Subsequently, a number of variations on this problem have been suggested, including specifying a number of 2-factors and an extension to the even case. We consider the case of a factorisation of the complete multipartite graph into bipartite 2-factors, and show that the obvious necessary conditions are sufficient, except that there is no factorisation of K_{6,6} into the union of two disjoint 6-cycles.