两个二部图设计到其子图设计的变化

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:maiapink
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设Kv是v阶完全图,G是有限简单图,v阶λ重G-设计(G-填充设计,G-覆盖设计),G-GDλ(v)(G-PDλ(v),G-CDλ(v)),是一个序对(X,B),其中X是Kv的顶点集,B是Kv的一些与图G同构的子图(称为区组)的集合,使得Kv中的每条边均恰好(至多,至少)出现在B的λ个区组中.对于一个填充(或覆盖)设计,如果不存在其它同阶数的填充(或覆盖)设计含有更多(或更少)的区组,则称此填充(或覆盖)设计为最大(或最小)的,记为max G-PDλ(v)(或min G-C Dλ(v)).最大填充设计(或最小覆盖设计)的区组数称为填充数(或覆盖数),记为p(v,G,λ)(或c(v,G,λ)).如果p(v,G,λ)=([)λv(v-1)/2|E(G)](或[λv(v-1)/2|E(G)|(])=c(v,G,λ)),则称G-PDλ(v)(或G-CDλ(v))为正则的,记作G-OPDλ(v)(或G-OCDλ(v)).  设有G-GDλ(v)(X,B),H是G的子图.现将B中每个区组B分拆为B和BB,其中B同购于H.记B(H)={B:B∈B}.若D(GH)={BB:B∈B}中的全部边可被重新安排成一族与H同构的子图(记为D(H)),那么(X,B(H)∪D(H))恰是一个H-GDλ(v),上述过程被称为G-GDλ(v)到H-GDλ(v)的变化,记为(G>H)-GMλ(v).  本文讨论了两个二部图的图设计到其部分子图的图设计的变化,确定了其存在谱,同时还完全解决了4个含5长圈的七点七边图Di(1≤i≤4)的图设计,图填充和图覆盖问题.
其他文献
超图是普通图的推广,普通图的着色在图论中占有重要地位。现已形成着色理论。而超图的着色作为普通图的着色的推广,其研究意义自然更加深刻,内容更加丰富,适用范围自然更为广泛。
图像修补近年来已成为国际上备受关注的热点问题。这项技术就是利用受损区域周围的图像信息恢复、填充受损区域的数据。目前最为广泛应用的方法就是将各类PDE模型运用于修补
本文主要研究了矩阵多项式的块数值域.关于矩阵数值域的研究已有很多,取得了丰富的研究成果,并在迭代法的收敛分析、特征值定域及敏度分析方面有了广泛的应用.近年来,又相继研究
关于拟遗传代数的对偶扩张代数及其Ringel对偶代数的Cartan矩阵问题,是拟遗传代数理论中重要而有趣的课题,许多重要的公开问题都与之有密切联系。本论文讨论了由有限线性序集Λ
20世纪70年代,相继出现了各种广义导数的概念。著名的是Clarke的局部Lipschitz函数的广义方向导数和广义次梯度,但这个概念有许多局限之处。近几年来,不少学者对此问题作了大量