Abstract
In this paper, it has been proved that and are factorable, where ⊗ denotes wreath product of graphs. As a consequence, a resolvable (k,n,k,2λ) multipartite –design exists for even k. These results generalize the results of Ushio on –factorizations of complete tripartite graphs.
Similar content being viewed by others
References
Alspach, B., Bermond,J.C., Sotteau,D.: Decomposition into cycles I: Hamilton Decompositions. In: Cycles and Rays (eds. G.Hahn et al.) Kluwer Academic Publishers, (1990), pp 9–18
Bermond, J.C., Sotteau, D.: Graph decompositions and G-designs, (eds. C.St.J.A. Nash-Williams and J.Sheehan) Proc. 5th British Combinatorial Conf. (1995) pp 53–72
Bondy, J.A., Murty, U.S.R.: Graph Theory with Applications, MacMillan, New York, 1976
Heinrich, K., Langdeau,D., Verrall,H.: Covering 2-paths uniformly. J.Combin. Designs 8, 100–121 (2000)
Hell, P., Rosa, A.: Graph decompositions, handcuffed prisoners and balanced P-designs. Discrete Math. 2, 229–252 (1972)
Muthusamy, A.: On resolvable multipartite G-designs. Graphs and Combinatorics 20, 377–382 (2004)
Muthusamy, A., Paulraja, P.: Factorizations of product graphs into cycles of uniform length. Graphs and Combinatorics 11, 69–90 (1995)
Ushio, K.: G-designs and related designs. Discrete Math. 116, 299–311 (1993)
Ushio, K.: Cycle-factorization of symmetric complete multipartite digraphs. Discrete Math. 199, 273–278 (1999)
Ushio, K.: –factorization of symmetric complete bipartite and tripartite multi-digraphs. Discrete Math. 223, 393–397 (2000)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Karunambigai, M., Muthusamy, A. On Resolvable Multipartite G-Designs II. Graphs and Combinatorics 22, 59–67 (2006). https://doi.org/10.1007/s00373-006-0644-5
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s00373-006-0644-5