DECOMPOSITION OF COMPLETE MULTIGRAPHS INTO STARS AND CYCLES.

Let k be a positive integer, Sk and Ck denote, respectively, a star and a cycle of k edges. Kn is the usual notation for the complete multigraph on n vertices and in which every edge is taken times. In this paper, we investigate necessary and sufficient conditions for the existence of the decomposition of Kn into edges disjoint of stars Sk's and cycles Cu's. [ABSTRACT FROM AUTHOR]