Authors:
A.T. Elakkiya, A. Muthusamy
Title:
Gregarious kite factorization of tensor product of complete graphs
Source:
Discussiones Mathematicae Graph Theory
Received 13.03.2017, Revised 19.12.2017, Accepted 19.12.2017, doi: 10.7151/dmgt.2126

Abstract:
\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.
Keywords:
tensor product, kite, decomposition, gregarious factor, factorization

Links:
PDF