Let P (k) denote a path with k edges and lambda K (n,n) denote the lambda-fold complete bipartite graph with both parts of size n. In this paper, we obtain the necessary and sufficient conditions for lambda K (n,n) to have a balanced P (k) -decomposition. We also obtain the directed version of this result.
