几类区组设计的相交数问题

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:helen527
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设Kv是一个v阶完全图且λKv表示图Kv的每条边重复λ次.给定一个图族G,其中每个图均是简单的且连通的一个v阶的λ-重G-设计,记为(λKv,G)-设计,是指元素对(X,B),其中X是Kv的顶点集且B是图λKv的子图(称为区组)的集合,要求每个区组都同构于G中的某一个图,λKv的每条边恰好属于B的λ个区组中.若把G-设计的定义中的“恰好”换成“至多”(或“至少”),则上述定义就变成(λKv,G)-填充设计(或覆盖设计)的定义.当λ=1时,我们把(Kv,G)-填充设计(或覆盖设计)称为v阶的G-填充设计(或覆盖设计).当G只含有一个简单图G时,即G={G},(λKv,{G})-设计(填充设计或覆盖设计)简记为(λKv,G)-设计(填充设计或覆盖设计).若G是一个完全图Kk,此时(Kv,Kk)-设计就是Steiner系S(2,k,v)。1974年Kramer和Mesner首次提出了S(2,k,v)的相交数问题。这个初始工作后来被推广到许多其他类型的组合结构,例如拉丁方的相交数问题和图设计的相交数问题等.本文主要研究了最大kite填充设计的三角细相交数问题,最小kite覆盖设计的三角细相交数问题,S(2,4,v)的flower相交数问题,成对平衡设计PBD(4,7)的相交数问题等。  本研究主要内容包括:第1章简要介绍了组合设计的相交数问题的研究背景和现状。第2章中,利用直接构造解决了小阶数v的最大kite填充设计的二角细相交数问题,其中v∈{4,5,6,7,10}.由递归构造和(KvKhr,G)-设计(或最大填充设计)的三角细相交数对,完全解决了最大kite填充设计的三角细相交数问题,其中G是kite图。第3章中,利用直接构造解决了小阶数v的最小kite覆盖设计的三角细相交数问题,其中v∈{4,5,6,7,10}.结合第2章的一些结果和递归构造,完全解决了最小kite覆盖设计的二角细相交数问题。第4章中,研究了S(2,4,v)的flower相交数问题.利用直接构造,做出了小阶数v的S(2,4,v)的flower相交数,其中v∈{13,16,25,28,37}.应用递归构造解决了S(2,4,v)的flower相交数问题,除了3个例外值v=25,28,37。第5章中,研究了PBD(4,7)的相交数问题.利用直接构造,做出了小阶数v的PBD(4,7)的一些相交数,其中v∈{22,31,34,46,58,70}.应用递归构造,结合第4章给出的一些结果解决了PBD(4,7)的相交数问题,除了六个例外值v=22,31,34,46,58,70。
其他文献
在很多实际问题中,需要构造满足一定流场或动力学约束条件的曲线,其中一个核心问题可转化为基于离散数据点和法矢的曲线重构问题.此类问题的主要难点在于需要同时考虑离散数据点的拟合误差和法矢约束条件的误差,而且是不适定问题,导致曲线重构结果受数据噪音影响很大.本文提出了一个利用B样条,基于离散数据点和法矢的曲线重构算法.通过添加法矢约束条件,本方法可以在数据点噪音较大时依然保持较好的拟合结果.这一方法包含
学位
随着科学技术的进步,人们对自然现象和社会现象的研究越来越精细。当我们进入到复杂现象和复杂系统的研究时,经典的整数阶微分方程将遇到一些问题,因此分数阶微分方程就应运
本文考虑了具有间断系数的非线性椭圆方程的解的二阶导数在Morrey空间的正则性问题。研究了非线性微分算子F(x,D2u)对任意的D2u关于x一致满足VMO间断的条件下,建立D2u在Morrey
本文考虑了一个任意阿贝尔范畴中的态射序列的正合性问题,得到了一些一般性的命题来判断序列的正合性.本文还讨论了交换图扩增问题中的态射自然性,我们将会发现一些态射的自
学位
最近,A.Moudafi提出了分裂等式问题,分裂等式问题是分裂可行性问题的推广.A.Moudafi为了解决分裂等式问题介绍了交替的CQ算法和松弛的交替CQ算法.这两种算法的弱收敛性已经被证