×

Evenly partite star factorization of symmetric digraph of wreath product of graphs. (English) Zbl 1372.05087

Summary: For any graph \(G\), let \(G^\ast\) be the symmetric digraph obtained from \(G\) by replacing every edge with a pair of symmetric arcs. In this paper, we show that the necessary and sufficient condition for the existence of an \(\overline{S}_k\)-factorization in \((C_m\circ \overline{K}_n)^\ast\) is \(n\equiv 0\pmod {\frac{k(k-1)}{2}}\), where \(k>3\) is odd. In fact, our result deduces the result of Ushio on symmetric complete tripartite digraphs as a corollary. Further, a necessary condition and some sufficient conditions for the existence of an \(\overline{S}_k\)-factorization in \(K_{n_1,n_2,\ldots,n_m}^\ast\) are obtained.

MSC:

05C20 Directed graphs (digraphs), tournaments
05C76 Graph operations (line graphs, products, etc.)

References:

[1] Bondy, J. A.; Murty, U. S.R., Graph Theory with Applications (1976), MacMillan: MacMillan New York · Zbl 1134.05001
[2] Ushio, K., \(G\)-designs and related designs, Discrete Math., 116, 299-311 (1993) · Zbl 0783.05034
[4] Ushio, K., Star-factorization of symmetric complete bipartite digraphs, Discrete Math., 167/168, 593-596 (1997) · Zbl 0878.05067
[5] Ushio, K., Star-factorization of symmetric complete bipartite multi-digraphs, Discrete Math., 215, 293-297 (2000) · Zbl 0946.05066
[6] Ushio, K., \( \hat{S}_k\)-factorization of symmetric complete tripartite digraphs, Discrete Math., 197/198, 791-797 (1999) · Zbl 0927.05066
[7] Hemalatha, P.; Muthusamy, A., \( \hat{S}_k\)-factorization of symmetric digraph of tensor product of graphs, Ramanujan Math. Soc. Lect. Notes Ser., 7, 233-236 (2008) · Zbl 1291.05156
[8] Hemalatha, P.; Muthusamy, A., \( \hat{S}_k\)-factorization of complete multipartite symmetric digraphs, J. Combin. Math. Combin. Comput., 84, 51-60 (2013) · Zbl 1274.05379
[9] Ushio, K., \( \overline{S}_k\)-factorization of symmetric complete tripartite digraphs, Discrete Math., 211, 281-286 (2000) · Zbl 0943.05065
[10] Ushio, K., Evenly partite star-factorization of symmetric complete tripartite multi-digraphs, Electron. Notes Discrete Math., 11, 608-611 (2002) · Zbl 1075.05589
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.