2 research outputs found
C4-factorizations with two associate classes
Let K = K(a, p; λ1, λ2) be the multigraph with: the number of vertices in each part equal to a; the number of parts equal to p; the number of edges joining any two vertices of the same part equal to λ1; and the number of edges joining any two vertices of different parts equal to λ2. This graph was of interest to Bose and Shimamoto in their study of group divisible designs with two associate classes [J. Amer. Stat. Assoc. 47(1952), 151– 184]. Necessary and sufficient conditions for the existence of z-cycle decompositions of this graph have been found when z ∈ {3, 4} [Fu, Rodge