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 K_{m} × K_{n} 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: |