Dipartmento di Matematica, Universita degli Studi di Catania
Abstract
This paper surveys results on cycle decompositions of complete multipartite graphs (where the parts are not all of size 1, so the graph is not <em>K</em>_<em>n</em> ), in the case that the cycle lengths are “small”. Cycles up to length <em>n</em> are considered, when the complete multipartite graph has <em>n</em> parts, but not hamilton cycles. Properties which the decompositions may have, such as being gregarious, are also mentioned.<br /