可分解三元系的大集和超大集

来源 :河北师范大学 | 被引量 : 2次 | 上传用户:oyjing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1847年.T.P.Kirkman提出了“15个女学生问题”之后,J.J.Sylvester又进一步提出了著名的“Sylvester问题”,其一般情形(将女生数15推广为正整数v)即是现今所称的柯克曼三元系大集(LKTS(v))问题.这是组合设计史上的第一个大集问题。迄今已有长达一百五十多年的历史。由于它的高难度。至今距完全解决还相去甚远. 1991年,M.J.Sharry和A.P.Street首先提出了超大集的概念。并确定了STS(v)超大集OLSTS(v)存在的充要条件.之后,MTS(v)超大集OLMTS(v),DTS(v)超大集OLDTS(v)以及一些图设计超大集等类问题也都有广泛的研究.但迄今为止,关于KTS(v)超大集OLKTS(v)的讨论还很少. 本文从讨论OLKTS(v)的3倍构造着手,引入了广义Kirkman三元系的超大集OLGKS。给出了这个新概念与OLKTS(v)间的关系,以及它的递归构造和一些存在性结果.进而得到了OLKTS(v)的一些新结论,找到了完全解决OLKTS(v)的一条有效途径,并利用F(3,4,(v+1){2})和带有特殊性质的OLKTS(2v+1)扩大了LKTS(6v+3)的存在性结果.本文还得到了有向三元系大集和超大集存在的新结果,并对2长链P3,有向2长链P<1><,3>,P<2><,3>,P<3><,3>和混合三长圈T<,3>等图,得到了相应图设计超大集的一系列存在性结论.
其他文献
学位
Bayes学派的观点是将未知参数θ看成一个随机变量,根据参数的先验信息确定其先验分布π(θ),因此选择合适的先验分布是Bayes学派要首先解决的问题。经验Bayes最早是由Robbins(1
学位
粗糙集理论是继概率论、模糊集理论之后的,由波兰科学家Z.Pawlak于1982年提出的又一处理不确定性的数学工具。粗糙集理论建立在论域中的不可分辨关系之上,该理论的优点是不需要
在设计和选择一个互连网络的拓扑结构时,可靠性是评估网络性能的重要概念.高可靠性的互连网络一直是网络设计者追求的重要目标之一.我们从网络的拓扑结构上考虑硬件故障对网络可
小波分析是在上个世纪八十年代后期产生的一门新型学科,它是数学理论与实际应用的结晶。小波变换是近几年来应用较多的一种信号分析工具,由于其具有良好的时域频域特性和多分