Resolvable Group Divisible Designs with Large Groups

Date

2016

Authors

Dukes, Peter J.
Lamken, Esther R.
Ling, Alan C. H.

Journal Title

Journal ISSN

Volume Title

Publisher

The Electronic Journal of Combinatorics

Abstract

We prove that the necessary divisibility conditions are sufficient for the existence of resolvable group divisible designs with a fixed number of sufficiently large groups. Our method combines an application of the Rees product construction with a streamlined recursion based on incomplete transversal designs. With similar techniques, we also obtain new results on decompositions of complete multipartite graphs into a prescribed graph.

Description

Keywords

Graph decomposition, Resolvability, Transversal design

Citation

Dukes, P. J., Lamken, E. R., & Ling, A. C. H. (2016). Resolvable Group Divisible Designs with Large Groups. The Electronic Journal of Combinatorics, 24(4). https://doi.org/10.37236/5435