Multidecompositions of the balanced complete bipartite graph into paths and stars (Q1952713)

Summary: Let \(P_k\) and \(S_k\) denote a path and a star with \(k\) edges, respectively. For graphs \(F\), \(G\), and \(H\), a \((G, H)\)-multidecomposition of \(F\) is a partition of the edge set of \(F\) into copies of \(G\) and copies of \(H\) with at least one copy of \(G\) and at least one copy of \(H\). In this paper, necessary and sufficient conditions for the existence of the \((P_k, S_k)\)-multidecomposition of the balanced complete bipartite graph are given.