循环群zt;,vgt;上（v,k,k-1）-不相交差族的构造方法.pdfVIP

北京交通大学硕士学位论文 中文摘要 中文摘要 摘要：差族是一类组合设计，是差集概念的自然推广。差族方法是构作BIB设计 最常用也是最有效的方法之一，关于差族的详细介绍请参考[13j。设(G，+)是t，阶 的Abel群，日是群G的g阶子群。又设，={且：{∈，}是G的一些后元子集构成 若△，=A(G＼日)(其中A(G＼日)表示包含G＼日中的任一元素恰好A次的多重集)， 记为(G，七，A)一DF。 本文主要考虑的是：G上的(G，日，七，”一差族的基区组互不相交的情况(即G上 为乙上的(t，，后，七一1)．DDF。我们主要研究在这种情况下(其中詹=3，4)的不相交 差族存在的充分条件。在这种条件下的不相交的差族与许多设计都有密切的关系， 例如：外部差族，、帕i8t竞赛设计，完备基以及循环几乎可分解的循环的DTS。 本文共分两章． 第一章中综述了本篇文章主要要用的基本概念，不相交的差族与其他设计的 关系，以及前人给出的关于不相交差族的初步结果。 第二章中给出了不相交差族的几种直接构造方法和递归构造方法，最后给出 了一些新的结果。 DDF。 然后利用循环的GDD及半循环的