Let S-k denote the star with k edges. A balanced S-k-decomposition of a multigraph G is a family D of subgraphs of G whose edge sets form a partition of the edge set of G such that each member of D is isomorphic to Sk, and every vertex of G belongs to the
