Mathematics Commons^™

Single-Change Circular Covering Designs, John P. Mcsorley

Articles and Preprints

A single-change circular covering design (scccd) based on the set [v] = {1, . . . ,v} with block size k is an ordered collection of b blocks, B = {B₁, . . . ,B_b}, each B_i ⊂ [v], which obey: (1) each block differs from the previous block by a single element, as does the last from the first, and, (2) every pair of [v] is covered by some Bi. The object is to minimize b for a fixed v and k. …