组型为gt的{3，4}-可分组设计.pdf

北京交通大学 硕士学位论文 组型为gt的{3，4*}-可分组设计 姓名：李靖尘 申请学位级别：硕士 专业：运筹学与控制论 指导教师：常彦勋 北京交通大学硕士学位论文 中文摘要 中文摘要 可分组设计是组合设计理论中一个基本而重要的研究课题．设，，A为正整数 且灭，朋为给定的正整数集．一个三元组(形，够，∥)，其中形为一个，元集，够构 成影的一个划分．∥的元素叫做区组，够的元素叫做组．若满足： (i)对任意B∈∥，都有IBI∈71； (ii)对任意G∈够，都有lGI∈朋； (iii)对任意B∈∥与任意G∈箩，都有旧nGI≤l； (iv)Z中任意一对属于不同组的元素恰好包含在A个区组中， 则称(彤，够，∥)为一个可分组设计，记作GD(K，A，A4；V)．若必={艮：，恐，．．．，‰}，则 表示可分组设计中至少存在一个长为七l的区组．本文主要讨论组型为gf的{3，4’卜 GDD存在性问题．全文共分四个章节： 第一章介绍有关区组设计的基本概念和定理． 第二章通过给出构造方法并引用已知的结果，解决13，4’}-PBD的存在性问 题，即13，4+}一PBD存在的充分必要条件为1，三0，1(rood3)，，≥4且，≠6，7，9． 第三章研究组型为∥的{3，4‘}．GDD，给出一系列的构造方法和结果，基本 解决了其存在性问题，即组型为矿的{3，4’}-GDD存在的必要条件也是充分的，除 第四章结论以及对一些问题的探讨． 关键词：PBD；GDD；TD 分类号： 0157．2 北京交通大学硕士学位论文 ABSTRACT ABSTRK弋 Combinatorialisan branchofmodem the— designtheoryimportant combinatorial researchof referstoa andcentral ofcombina- ory．The design veryimportant problem torial setsof andlet／lbea theory．Let必and莎beintegers integer． positive positive A ofindex a divisible Aand group design order，((臂，,t)-GDD)istriple(杉够，幼， where’isafinitesetof isa ofinto cardinality～．gpartition parts(groups)whose sizesliein a of G，and国is subsets(blocks)of’that family satisfy： IBI∈必， (1)ifB∈历then Sl (2)lBnGlforanyB∈留，G∈够， ofdistinct of少OCCUfSin