Single change covering designs (Q1209218)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 167546
Language Label Description Also known as
default for all languages
No label defined
    English
    Single change covering designs
    scientific article; zbMATH DE number 167546

      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
      0 references
      0 references
      0 references
      0 references

      Identifiers