On balanced complementation for regular t-wise balanced designs
type: Item
instance of: scholarly article
title: On balanced complementation for regular t-wise balanced designs
zbMATH Open document ID: 0676.05025
DOI: 10.1016/0012-365X(89)90284-7
author: Shinji Kuriki
author: Ryoh Fuji-Hara
author: Masakazu Jimbo
published in: Discrete Mathematics
publication date: 1989-01-01T00:00:00Z
review text: A regular t-wise design is a generalization of the notion of an (r,\(\lambda)\)-design to t-wise balance: It is a collection of blocks of a v-set V such that any s points \((s=0,...,t)\) are contained in a constant number \(\lambda_ s\) of blocks. Note that different block sizes are allowed. Generalizing a method due to \textit{S. A. Vanstone} for \(t=2\) [``A bound for \(v_ 0(r,\lambda)''\), Proc. 5th Southeast. Conf. Comb., Graph Theory, Comput.; Boca Raton 1974, 661-673 (1974; Zbl 0312.05015)], the authors give a construction method for regular t-wise balanced designs which consists in complementing all the blocks in a suitable subset of the block set. They also give some applications.
reviewed by: Dieter Jungnickel
Mathematics Subject Classification ID: 05B30
Mathematics Subject Classification ID: 05B05
zbMATH DE Number: 4106863
zbMATH Keywords: regular t-wise design
zbMATH Keywords: construction method
MaRDI profile type: Publication
cites work: Q3689200
cites work: Q3723523
cites work: The equivalence of certain equidistant binary codes and symmetric BIBDS
cites work: Q4071251
description: scientific article; zbMATH DE number 4106863