Abstract
Let k be a positive integer, S
and C
denote, respectively, a star and a cycle of k edges. λK
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 λK
into edges disjoint of stars S
’s and cycles C
’s.