r-完美(υ,K,λ)-MD存在性进展

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:ch3192530
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1971年N.S.Mendelsohn在区组设计中引入元素循环有序的概念[13].他首先应用到Steiner三元系上对其概念进行了推广,这种新的三元系就是后来大家所熟知的Mendelsohn三元系.在对此研究的基础上1977年由Mendelsohn提出了完美循环设计[14]的概念,许多学者在其后发表的文章中均对此类设计进行了进一步的研究. 令υ与λ为正整数,κ为正整数集.一个(υ,κ,λ)-Mendelsohn设计(简写为(υ,κ,λ)-MD)是一个有序对(χ,β).其中,χ是一个υ元集合(称之为点集),β是由χ中κ.子集(称之为区组)所组成的集合,区组所含元素是循环有序的,且区组的大小属于κ,使得χ中任意有序对恰相邻出现在β中的λ个区组中.如果对于所有t=1,2,…,r,χ中任意有序对均恰以t-间隔的形式在β中出现λ次,则称其为r-完美Men-delson设计,并且简记为r-完美(υ,κ,λ)-MD. 我们在本篇文章中研究r-完美(v,κ,λ)-MD的存在性.r-完美(v,κ,λ)-MD是我们常见的完美Mendelson设计(PMD)在概念上的推广.本文论述了作者在硕士期间的工作,即当r-完美(v,κ,λ)-Mendelsohn设计中的κ取不同的整数集合时,在现有结果的基础上所做的拓展. 全文共分五章,本文中所用的全部符号均在第一章中说明. 第一章,综述了r-完美(υ,κ,λ)-MD的研究背景,定义以及当前该领域的研究成果.同时,作为对随后证明的铺垫,还介绍了一些辅助设计及相关的已知结果,以及在本文中所用到的构造方法. 第二章,主要对K={3,κ}时的2-完美(υ,{3,κ},λ)-MD进行讨论,给出一些未知阶数不存在的证明,其中κ∈{4,5,6,7}. 第三章,对K={4,κ}时的2-完美(υ,{4,κ},λ)-MD进行讨论,给出一些未知阶数不存在性的证明,其中κ∈{5,6,7}. 第四章,对4-完美(υ,{5,6),λ)-MDi挂行讨论,给出一些未知阶数不存在性的证明. 第五章,主要对(υ,8,λ)-PMD进行讨论,主要是利用直接构造与递归构造从而得到一些新的结果。
其他文献
近年来,三阶微分方程边值问题由于其广泛的应用背景而备受人们关注.特别地,三阶三点边值问题和带积分边界条件的三阶边值问题的单个正解和多个正解的存在性吸引了许多学者,并
拥塞控制问题是当前网络研究中的重要课题。目前,基于网络效用最大化(Network Utility Maximization,简称NUM)的研究框架已经广泛应用在网络速率分配算法,Internet拥塞控制协议,