Skip to main navigation Skip to search Skip to main content

Group divisible designs with block sizes from K1(3) and Kirkman frames of type hum1

  • Hengjia Wei
  • , Gennian Ge

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

Non-uniform group divisible designs (GDDs) and non-uniform Kirkman frames are useful in the constructions for other types of designs. In this paper, we consider the existence problems for K1(3)-GDDs of type g um1 with K1(3)={k:k≡1mod3} and Kirkman frames of type hum1. First, we determine completely the spectrum for uniform K1(3)-GDDs of type gu. Then, we consider the entire existence problem for non-uniform K1(3)-GDDs of type gum1 with m>0. We show that, for each given g, up to a small number of undetermined cases of u, the necessary conditions on (u,m) for the existence of a K1(3)-GDD of type gum1 are also sufficient, except possibly when u≡2mod4 for g≡3mod6 and when u≡6mod12 for g≡1,5mod6. Finally, a similar result for Kirkman frames of type hum1 is obtained. We show that, for each given h, up to a small number of undetermined cases of u, the necessary conditions on (u,m) for the existence of a Kirkman frame of type h um1 are also sufficient, except possibly when u≡2mod4 for h≡6mod12 and when u≡6mod12 for h≡2,10mod12.

Original languageEnglish
Pages (from-to)42-68
Number of pages27
JournalDiscrete Mathematics
Volume329
DOIs
StatePublished - 28 Aug 2014
Externally publishedYes

Keywords

  • Double group divisible designs
  • Group divisible designs
  • Incomplete group divisible designs
  • Kirkman frames

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Group divisible designs with block sizes from K1(3) and Kirkman frames of type hum1'. Together they form a unique fingerprint.

Cite this