循环群Z,v上（v,k,k-1）-不相交差族的构造方法.pdf

北京交通大学 硕士学位论文 循环群Z,v上（v,k,k-1）-不相交差族的构造方法 姓名：李坤朋 申请学位级别：硕士 专业：运筹学与控制论 指导教师：常彦勋 北京交通大学硕士学位论文 中文摘要 中文摘要 摘要：差族是一类组合设计，是差集概念的自然推广。差族方法是构作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及半循环的fr锄e，得到乙上(t，，9，七，七一1)一DDF的一个 新构造。 最后给出当p兰5(mod 12)为素数时，z岛上的(劬，3，2)一DDF的一种特殊构造 方法。 关键词：不相交的差族(DDF)；循环差族(CDF)；半循环的矗锄e；循环几乎可 分解；差阵 分类号：0157．2 北京交通大学硕士学位论文 ABSTRACT ABSTACT：D证er凹ce isakindofcombinatorialiti8a family design，and ofdi任矗ence8et．Di丑．erencemethodisoneof七hem∞tu辩flll蚰d g∞erd沱ation combin删al0f moreinfom跏 硪＆tivefbr m龇lytype8．R)r c伽眦nlcting d鹤ign i8refeHed ti呲衄删ference胁nily，the溉Ider to【l ofordert，蚰d日a舳b伊oup Foup in ac0札ection，={最：i∈j} 啦如他n∞．舡mi细(or(G，日，七，A)-DF8hort)i8 6∞e withthe itsl斌ofdi丘jren啷 of舡su№t8(called6奴妇)ofG proper锣that A the ti艄G＼日where△晟=扣一6：d，6∈最，口≠6)．h △，=U‘∈J△晟i8 c够ethat callit oVer 9=l，we8iInply a(G，日，A)一DF(or(t，，七，A)·DFG