当前位置:
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
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 -set and an ordered list of blocks of size where every pair from 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 . In this paper, we use a new recursive construction to solve the existence of circular SCCD() for all and three residue classes of circular SCCD() modulo 16. We solve the existence of three residue classes of SCCD modulo 16. We prove the existence of circular SCCD, for all , using difference methods.
中文翻译:
重新审视线性和圆形单一变化覆盖设计
单次变化覆盖设计(SCCD) 是-放和一个有序列表的大小块每对来自哪里必须至少出现在一个块中。每对连续块仅相差一个元素。这是线性单变化覆盖设计,或者更简单地说,单变化覆盖设计。当第一个和最后一个块也有一个元素不同时,单次更改覆盖设计是圆形的。如果对于给定的情况无法构造其他更小的设计,则单次更改覆盖设计是最小的。在本文中,我们使用一种新的递归构造来解决循环SCCD() 对全部以及圆形 SCCD 的三个残基类别() 模 16。我们求解 SCCD 的三个残差类别的存在性模 16。我们证明圆形 SCCD 的存在性, 对全部,使用差分方法。
更新日期:2023-06-01
中文翻译:
重新审视线性和圆形单一变化覆盖设计
单次变化覆盖设计(SCCD) 是-放和一个有序列表的大小块每对来自哪里必须至少出现在一个块中。每对连续块仅相差一个元素。这是线性单变化覆盖设计,或者更简单地说,单变化覆盖设计。当第一个和最后一个块也有一个元素不同时,单次更改覆盖设计是圆形的。如果对于给定的情况无法构造其他更小的设计,则单次更改覆盖设计是最小的。在本文中,我们使用一种新的递归构造来解决循环SCCD() 对全部以及圆形 SCCD 的三个残基类别() 模 16。我们求解 SCCD 的三个残差类别的存在性模 16。我们证明圆形 SCCD 的存在性, 对全部,使用差分方法。