Decomposition of complete tripartite graphs into triangles and claws
نویسندگان
1 Department of Mathematics, Periyar University, Salem, Tamilnadu, India.
2 Department of Mathematics, Periyar University, Salem, TamilNadu, India.
doi
10.30504/jims.2024.417929.1148چکیده
Let $K_{{r},{s},{t}}$ be a complete tripartite graph with $r\leq s \leq t$. Let $C_{k}$ and $S_{k}$ respectively denote a cycle and a star with $k$ edges. In this paper, we show that the necessary and sufficient conditions for the existence of $\left\{pC_{3},qS_{3}\right\}$ -decomposition of $K_{{r},{s},{t}}$ for all possible values of $p,q\geq0$.
