Iranian Mathematical Society Journal of the Iranian Mathematical Society 2717-1612 5 2 2024 03 01 Decomposition of complete tripartite graphs into triangles and claws 113 126 196602 10.30504/jims.2024.417929.1148 EN S. Priyadarsini Department of Mathematics, Periyar University, Salem, Tamilnadu, India. A. Muthusamy Department of Mathematics, Periyar University, Salem, TamilNadu, India. Journal Article 2023 09 25 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$‎. Cycle Claw Complete Tripartite graph Decomposition of graphs https://jims.ims.ir/article_196602_2478fd8481799e54298358f14e3b3d44.pdf