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 language | English |
|---|---|
| Pages (from-to) | 42-68 |
| Number of pages | 27 |
| Journal | Discrete Mathematics |
| Volume | 329 |
| DOIs | |
| State | Published - 28 Aug 2014 |
| Externally published | Yes |
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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver