New Construction of Minimal (v, 3, 2)-Coverings
Yugoslav journal of operations research, Tome 26 (2016) no. 4, p. 457
Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
A (v, 3, 2)-covering is a family of 3-subsets of a v-set, called blocks, such
that any two elements of v-set appear in at least one of the blocks. In this paper,
we propose new construction of (v, 3, 2)-coverings with the minimum number
of blocks. This construction represents a generalization of Bose’s and Skolem’s
constructions of Steiner systems S(2, 3, 6n + 3) and S(2, 3, 6n + 1). Unlike the
existing constructions, our construction is direct and it uses the set of base blocks
and permutation p, so by applying it to the remaining blocks of (v, 3, 2)-coverings
are obtained.
Classification :
05B05, 05B07, 05B40
Keywords: Covering design, Covering number, Steiner system
Keywords: Covering design, Covering number, Steiner system
@article{YJOR_2016_26_4_a3,
author = {Neboj\v{s}a Nikoli\'c},
title = {New {Construction} of {Minimal} (v, 3, {2)-Coverings}},
journal = {Yugoslav journal of operations research},
pages = {457 },
year = {2016},
volume = {26},
number = {4},
language = {en},
url = {http://geodesic.mathdoc.fr/item/YJOR_2016_26_4_a3/}
}
Nebojša Nikolić. New Construction of Minimal (v, 3, 2)-Coverings. Yugoslav journal of operations research, Tome 26 (2016) no. 4, p. 457 . http://geodesic.mathdoc.fr/item/YJOR_2016_26_4_a3/