Balanced Gray codes.
Let denote a path with edges and denote the -fold complete bipartite graph with both parts of size . In this paper, we obtain the necessary and sufficient conditions for to have a balanced -decomposition. We also obtain the directed version of this result.