10.11575/CDM.V15I3.62692
Priyadarsini, Shanmugasundaram
Muthusamy, Appu
Decomposition of complete tripartite graphs into cycles and paths of length three
Contributions to Discrete Mathematics
2020
2018-10-04
2020-02-04
2020-12-24
2020-12-22
en
Article
110-5235-62692
10.11575/cdm.v15i3
117-129 Pages
This work is licensed under a Creative Commons Attribution-NoDerivatives 4.0 International License.
Let $C_{k}$ and $P_{k}$ denote a cycle and a path on $k$ vertices, respectively. In this paper, we obtain necessary and sufficient conditions for the decomposition of $K_{{r},{s},{t}}$ into $p$ copies of $C_{3}$ and $q$ copies of $P_{4}$ for all possible values of $p$, $q\geq0$.
Contributions to Discrete Mathematics, Vol. 15 No. 3 (2020)