A.T. Elakkiya, A. Muthusamy
Gregarious kite factorization of tensor product of complete graphs
Discussiones Mathematicae Graph Theory
Received 13.03.2017, Revised 19.12.2017, Accepted 19.12.2017, doi: 10.7151/dmgt.2126
\noindent A kite factorization of a multipartite graph is said to be gregarious if every kite in the factorization has all its vertices in different partite sets. In this paper, we show that there exists a gregarious kite factorization of Km × Kn if and only if mn≡ 0 ?od 4 and (m-1)(n-1)≡ 0 ?od 2, where × denotes the tensor product of graphs.
tensor product, kite, decomposition, gregarious factor, factorization