Decomposition of a \(\lambda K_{m,n}\) into Graphs of Four Vertices and Five Edges

Dinesh G. Sarvate1, Paul A. Winter2, Li Zhang3
1COLLEGE OF CHARLESTON, DEPT. OF MATH., CHARLESTON, SC, 29424
2HowArD CoLLece, UKZN, Dept. or Matu., DURBAN, KZN 4041, SOUTH AFRICA
3THE CrrapEL, DEPT. OF MATH. AND COMPUTER SCIENCE, CHARLESTON, SC, 29409

Abstract

Recently, the authors proposed a fundamental theorem for the decomposing of a complete bipartite graph. They applied the theorem to obtain complete results on the decomposition of a complete bipartite graph into connected subgraphs on four vertices and up to four edges. In this paper, we decompose a complete multi-bipartite graph into its subgraphs of four vertices and five edges. We show that necessary conditions are sufficient for the decompositions, with some exceptions where decompositions do not exist