三重Kirkman填充设计KPD_3({4,s<'*>},v)

来源 :苏州大学 | 被引量 : 0次 | 上传用户:osinfobyl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设X为υ元集,A为X的某些子集(叫做区组)的集合.如果X中的任意两点至多出现在A的λ个区组中,则称(X,A)为一个填充.设K为整数集,若区组的大小均属于K,则此填充记为Pλ(K,υ).如果一个填充Pλ(K,υ)的区组可以划分成平行类,使每个平行类都构成X的一个划分,则称这个填充是可分解的。一个阶为υ,指标为λ的Kirkman填充设计KPDλ({w,s*),υ),是指一个可分解的填充,它包含最大可能数目m(υ)个平行类,并且每个平行类由一个大小为s的区组以及(υ-s)/叫个大小为w的区组构成.Kirkman填充设计的概念最早是由(C)ern(y),Hor&k与Wallis提出来的.Col—bourn与Ling,Phillips,Wallis与Rees讨论了当s∈{2,4)时KPD({3,s*),υ)的存在性.Cao与Du几乎完全解决了KPD({3,4*),υ)的存在性问题,并利用之在s≥w的情况下给出了完美的密钥分享方案.而后Cao与Zhu又考虑了当υ≡2(mod 3)时KPD({3,5*),υ)的存在性问题.但由于其中密钥数不能达到我们理想的最值,Cao与Tang考虑当υ≡2(mod 3)时KPD({3,4**),υ)的存在性问题,以提高密钥数.Cao与Du还考虑了当s∈{5,6)时KPD({4,s*),υ)的存在性问题.而后Zhang与Du完全解决了当s∈{4,5)时KPD2({3,s*),υ)的存在性问题.本文将主要讨论s∈{5,6,7)时KPD3({4,s*),υ)的存在性问题,并得出如下结果:若υ≡1(mod 4)且υ≥17,则存在包含υ-3个平行类的KPD3({4,5*),υ);若υ≡2(mod 4)且υ≥26,则存在包含υ-5个平行类的KPD3({4,6*),υ);若υ≡3(mod 4)且υ≥51,则存在包含υ-8个平行类的KPDa({4,7*),υ).
其他文献
本文主要讨论两个问题:覆盖性质在逆象中的保持性和弱基g-函数. 在本文的第一部分,首先我们利用ασ仿紧子集的概念,给出了在正则空间条件下,仿紧空间在连续闭映射下的逆象是仿
本论文在基于分支定界算法的基础上,主要研究了两种类型的优化问题,即分式规划和混合整数规划.全文的核心内容共有三部分,主要内容如下:  第一部分主要针对一类带常系数的线性
对大多数作者来说,奇异二阶微分方程的研究已经有了一些初步的研究成果(参见文献[19]).大部分论文主要讨论p(x)=-1,q(x)=0和p(x)=-1,q(x)≠0.然而,对于p(x)≠1且q(x)≠0主要的结
本文运用复分析的理论与方法,主要研究了亚纯函数的值分布性质。第一章概述了值分布理论的基本知识及后几章中要用到的一些概念和记法;第二章从研究角域上涉及重值与小函数的亚