Let be a simple and finite graph. A graph is said to be into subgraphs and which is denoted by $G= H_1 \oplus H_2GH_1H_2G= H_1 \oplus H_2 \oplus H_3 \oplus \cdots \oplus H_k, where\H_1H_2H_3H_kHGH$-decomposable. Futhermore, if is a cycle of length then we say that is -decomposable and this can be written as . Where denotes the tensor product of graphs and , in this paper, we prove the necessary and sufficient conditions for the existence of -decomposition (respectively, -decomposition ) of . Using these conditions it can be shown that every even regular complete multipartite graph is -decomposable (respectively, -decomposable) if the number of edges of is divisible by (respectively, ).

生成讲解博客的中文版本

生成AI智能校验的中文版本