A New Construction of Group Divisible Designs with Nonuniform Group Type

  • Gennian Ge
  • , Shuxing Li
  • , Hengjia Wei

Research output: Contribution to journalArticlepeer-review

Abstract

The construction of group divisible designs (GDDs) is a basic problem in design theory. While there have been some methods concerning the constructions of uniform GDDs, the construction of nonuniform GDDs remains a challenging problem. In this paper, we present a new approach to the construction of nonuniform GDDs with group type gk m1 and block size k. We make a progress by proposing a new construction, in which generalized difference sets, a truncating technique, and a difference method are combined to construct nonuniform GDDs. Moreover, we present a variation of this new construction by employing Rees' product constructions. We obtain several infinite families of nonuniform GDDs, as well as many examples whose block sizes are relatively large.

Original languageEnglish
Pages (from-to)369-382
Number of pages14
JournalJournal of Combinatorial Designs
Volume24
Issue number8
DOIs
StatePublished - 1 Aug 2016
Externally publishedYes

Keywords

  • Rees’ product constructions
  • difference method
  • generalized difference sets
  • group divisible designs
  • truncating technique
  • α-parallel classes

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'A New Construction of Group Divisible Designs with Nonuniform Group Type'. Together they form a unique fingerprint.

Cite this