\( \hat{S}_k \)-Factorization of Complete Multipartite Symmetric Digraphs

P. Hemalatha1, A. Muthusamy2
1Department of Mathematics Kongu Engineering College, Erode 638 052, Tamilnadu, India.
2Department of Mathematics Periyar University, Salem, Tamilnadu, India.

Abstract

In this paper, we focus our study on finding necessary and sufficient conditions required for the existence of an \( \hat{S}_k \)-factorization of \( (K_m \circ \overline{K}_n)^* \) and \( (C_m \circ \overline{K}_n)^* \). In particular, we show that the necessary conditions for the existence of an \( \hat{S}_k \)-factorization of \( (K_m \circ \overline{K}_n)^* \) are sufficient except when none of \( m \) or \( n \) is a multiple of \( k \). In fact, our results deduce some of the results of Ushio on \( \hat{S}_k \)-factorizations of complete bipartite and tripartite symmetric digraphs.

Keywords: §,-factorization, complete multipartite symmetric digraphs, wreath product of graphs. 2010 Mathematics Subject Classification Number: 05C70.