Search

Abstract: Group divisible covering designs (GDCDs) were introduced by Heinrich and Yin as a natural generalization of both covering designs and group divisible designs. They have applications in software testing and universal data compression. The minimum number of blocks in a k‐GDCD of type g u is a covering number denoted by C ( k , g u ). When k = 3, the values of C ( 3 , g u ) have been determined completely for all possible pairs ( g , u ). When k = 4, Francetić et al. constructed many families of optimal GDCDs, but the determination remained far from complete. In this paper, two specific 4‐IGDDs are constructed, thereby completing the existence problem for 4‐IGDDs of type ( g , h ) u. Then, additional families of optimal 4‐GDCDs are constructed. Consequently the cases for ( g , u ) whose status remains undetermined arise when g ≡ 7 mod 12 and u ≡ 3 mod 6, when g ≡ 11 , 14 , 17 , 23 mod 24 and u ≡ 5 mod 6, and in several small families for which one of g and u is fixed. [ABSTRACT FROM AUTHOR]

A triple system is a collection of b blocks, each of size three, on a set of v points. It is j-balanced when every two j -sets of points appear in numbers of blocks that are as nearly equal as possible, and well balanced when it is j-balanced for each j ∈ {1, 2, 3}.Well-balanced systems arise in the minimization of variance in file availability in distributed file systems. It is shown that when a triple system that is 2-balanced and 3-balanced exists, so does one that is well balanced. Using known and new results on variants of group divisible designs, constructions for well-balanced triple systems are developed. Using these, the spectrum of pairs (v, b) for which such a well-balanced triple system exists is determined completely. [ABSTRACT FROM AUTHOR]