Back to Search Start Over

Linear and Circular Single Change Covering Designs Re-visited

Authors :
Chafee, Amanda
Stevens, Brett
Source :
JCD. 31 (2023) 405-421
Publication Year :
2022

Abstract

A \textbf{single change covering design} is a $v$-set $X$ and an ordered list $\cL$ of $b$ blocks of size $k$ where every $t$-set must occur in at least one block. Each pair of consecutive blocks differs by exactly one element. A single change covering design is circular when the first and last blocks also differ by one element. A single change covering design is minimum if no other smaller design can be constructed for a given $v, k$. In this paper we use a new recursive construction to solve the existence of circular \sccd($v,4,b$) for all $v$ and three residue classes of circular \sccd($v,5,b$) modulo 16. We solve the existence of three residue classes of \sccd$(v,5,b)$ modulo 16. We prove the existence of circular \sccd$(2c(k-1)+1,k,c^2(2k-2)+c)$, for all $c\geq 1, k\geq2 $, using difference methods.<br />Comment: 23 pages, 15 Tables

Details

Database :
arXiv
Journal :
JCD. 31 (2023) 405-421
Publication Type :
Report
Accession number :
edsarx.2209.11010
Document Type :
Working Paper