当前位置: X-MOL 学术J. Comb. Des. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Linear and circular single-change covering designs revisited
Journal of Combinatorial Designs ( IF 0.7 ) Pub Date : 2023-06-01 , DOI: 10.1002/jcd.21885
Amanda Chafee 1 , Brett Stevens 1
Affiliation  

A single-change covering design (SCCD) is a v $v$ -set X $X$ and an ordered list ${\rm{ {\mathcal L} }}$ of b $b$ blocks of size k $k$ where every pair from X $X$ must occur in at least one block. Each pair of consecutive blocks differs by exactly one element. This is a linear single-change covering design, or more simply, a single-change covering design. 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 $v,k$ . In this paper, we use a new recursive construction to solve the existence of circular SCCD( v , 4 , b $v,4,b$ ) for all v $v$ and three residue classes of circular SCCD( v , 5 , b $v,5,b$ ) modulo 16. We solve the existence of three residue classes of SCCD ( v , 5 , b ) $(v,5,b)$ modulo 16. We prove the existence of circular SCCD ( 2 c ( k 1 ) + 1 , k , c 2 ( 2 k 2 ) + c ) $(2c(k-1)+1,k,{c}^{2}(2k-2)+c)$ , for all c 1 , k 2 $c\ge 1,k\ge 2$ , using difference methods.

中文翻译:

重新审视线性和圆形单一变化覆盖设计

次变化覆盖设计(SCCD) 是 v $v$ -放 X $X$ 和一个有序列表 ${\rm{ {\mathcal L} }}$ $b$ 大小块 k $k$ 每对来自哪里 X $X$ 必须至少出现在一个块中。每对连续块仅相差一个元素。这是线性单变化覆盖设计,或者更简单地说,单变化覆盖设计。当第一个和最后一个块也有一个元素不同时,单次更改覆盖设计是圆形的。如果对于给定的情况无法构造其他更小的设计,则单次更改覆盖设计是最小的 v , k $v,k$ 。在本文中,我们使用一种新的递归构造来解决循环SCCD( v , 4 , $v,4,b$ ) 对全部 v $v$ 以及圆形 SCCD 的三个残基类别( v , 5 , $v,5,b$ ) 模 16。我们求解 SCCD 的三个残差类别的存在性 v , 5 , $(v,5,b)$ 模 16。我们证明圆形 SCCD 的存在性 2 C k - 1 + 1 , k , C 2 2 k - 2 + C $(2c(k-1)+1,k,{c}^{2}(2k-2)+c)$ , 对全部 C 1 , k 2 $c\ge 1,k\ge 2$ ,使用差分方法。
更新日期:2023-06-01
down
wechat
bug