Abstract
In this note it is shown that a necessary and sufficient condition for the existence of a P 3-factorization of complete multipartite graph λK n m is (1) m≥3, (2) mn≡0 (mod 3) and (3) λ(m-1)n≡0(mod 4).
Similar content being viewed by others
References
Horton, J. D., Resolvable path designs, J. Combin. Theory Ser. A, 1985, 39: 117–131.
Ushio, K., P 3factorization of complete bipartite graphs, Discrete Math., 1988, 72: 361–366.
Rees, R. S., Two new direct product-type constructions for resolvable group-divisible designs, J. Combin. Designs, 1993 (1): 15–26.
Ushio, K., G-designs and related designs, Discrete Math., 1993, 116: 299–311.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Beiliang, D. P 3-factorization of complete multipartite graphs. Appl. Math. Chin. Univ. 14, 122–124 (1999). https://doi.org/10.1007/s11766-999-0064-4
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s11766-999-0064-4