Decomposition of complete bipartite graphs into cycles and stars with four edges

Abstract

Let Ck, Sk denote a cycle, star with k edges and let Km,n denotes a complete bipartite graph with m and n vertices in the parts. In this paper, we obtain necessary and sufficient conditions for the existence of a decomposition of complete bipartite graphs into cycles and stars with four edges.

Keywords

• cycles
• star
• graph decomposition