Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Single change covering designs - MaRDI portal

Single change covering designs (Q1209218)

From MaRDI portal





scientific article; zbMATH DE number 167546
Language Label Description Also known as
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