Decomposition of Cartesian product of complete graphs into paths and stars with four edges
Let and denote a path and a star, respectively, on vertices. We give necessary and sufficient conditions for the existence of a complete -decomposition of Cartesian product of complete graphs.