Parameterized Complexity of the Star Decomposition Problem

Sahab Hajebi, Ramin Javadi

A star of length $\ell$ is defined as the complete bipartite graph $K_{1,\ell }$. In this paper we deal with the problem of edge decomposition of graphs into stars of varying l…