Single change covering designs (Q1209218)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Single change covering designs |
scientific article |
Statements
Single change covering designs (English)
0 references
16 May 1993
0 references
A single change covering design \(\text{SC}(v,k,b)\) on a \(v\)-set \(V\) is an ordered sequence of \(b\) \(k\)-subsets (blocks) of \(V\) which cover every pair of elements of \(V\) at least once, and such that consecutive blocks intersect in \(k-1\) elements. Then there is one ``change'' between consecutive blocks, and the total number of changes over the entire sequence is one less than \(b\). The smallest possible number of changes in any \(\text{SC}(v,k,b)\), for fixed \(v\) and \(k\), is denoted by \(c(v,k)\). Here both lower and upper bounds for \(c(v,k)\) are determined. A tabulation of known results for small \(v\) is also given.
0 references
ordered covering design
0 references
bounds
0 references