首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
在有限关联结构的研究中,设计的传递性是一个非常重要的研究对象.近年来,有许多关于旗传递t-设计的研究,然而对于区传递的研究并不多,尤其是当t较大(即t≥4)时,就更少了.P.J.Cameron与C.E.Praeger证明了:如果D是一个区传递t-设计,那么t≤7.并且猜想:不存在非平凡的区传递6-设计.文中,我们限制参数k≤10,证明了在这种特殊的情况下猜想的正确性.  相似文献   

2.
设(υ,u×c,λ)-SBIBD表示一个阶数为υ区组大小为u×c指数为λ的分裂平衡不完全区组设计.(υ,u×c,λ)-SBIBD存在的必要条件是υ≥uc,λ(v-1)=O(rood c(u-1))和λυ(υ-1)=O(mod c2u(u-1)).对分裂平衡不完全区组设计的研究不仅有它的理论意义而且它和设计理论、图论以及分裂认证码有着密切的联系.文章利用差的方法和递推构作方法证明了当υ=1(mod 96)时,存在(υ,3×4,1)-分裂平衡不完全区组设计.作为它的应用得到了一类最优4-分裂认证码.  相似文献   

3.
图H是带3条弦及1条悬边的5长圈,其λ=1时的图设计结论已知.现运用"差方法"、"带洞图设计"等工具,结合一系列小设计的构作,研究λ>1的情况下H-GDλ(v)的存在性,并完成其存在谱H-GDλ(v)存在<=>λv(v-1)≡0(mod18)且(v,λ)≠(9,1).  相似文献   

4.
图H是带3条弦及1条悬边的5长圈,其λ=1时的图设计结论已知.现运用"差方法"、"带洞图设计"等工具,结合一系列小设计的构作,研究λ>1的情况下HGDλ(v)的存在性,并完成其存在谱:HGDλ(v)存在 λv(v-1)≡0(mod18)且(v,λ)≠(9,1).  相似文献   

5.
差族是组合设计理论中一类十分重要的设计,利用差族可以有效地构做其他各类设计.给出了Zgv上(gv,g,3,λ)-Mendelsohn差族存在的充分必要条件.  相似文献   

6.
Cameron P J和Praeger C E证明了不存在单的7-(v,k,λ)设计.直到现在,所有已知的t≥6的t-(v,k,λ)设计都有λ≥4.文章考虑了旗传递6-(v,k,λ)设计,并且证明了当λ≥6时不存在非平凡旗传递6-(v,k,λ)设计  相似文献   

7.
λKv是λ重v点完全图,对于有限简单图G,所谓图设计GGDλ(v)是序偶(X,B),其中X是Kv的顶点集,而区组集B为λKv的全部边的1种分拆,其中每个成员(区组)都是与G同构的子图.利用"差方法"、"带洞图设计"等工具,结合一系列小设计的构作,对1个6点8边图G1的图设计进行了讨论,并证明了:存在G1GDλ(v) λv(v-1)≡0(mod16),v≥6.  相似文献   

8.
可分组3-设计是一类重要的组合设计,在3-平衡设计的研究过程中起着重要作用.Mendelsohn型可分组3-设计是可分组3-设计的一种有向推广形式,它在研究有向3-设计时有重要应用.研究了Mendelsohn型可分组3-设计的存在性问题,通过直接构造与递归构造相结合的方法,证明了:型为gn的MGDDλ(3,4,ng)存在的充要条件为λn(n-1)(n-2)g3≡0(mod 4)且n≥4,除去n=5,λ≡1(mod 2),g≡1(mod 2).  相似文献   

9.
证明了当2≤u≤7和u≥38时,存在区组大小为4和指数为2的不完全的完备Mendelsohn设计(4,2)-IPMD(v,u)的充要条件为v≥3u+1,其中(v,u)≠(20,6)。  相似文献   

10.
假定D是一个5-(v,k,2)设计,G是一个D的自同构群,并且G的基柱Soc(G)=PSL(2,2n).利用PSL(2,q)的子群作用于投影线上的轨道,证明了G不能旗传递的作用在非平凡的5-(v,k,2)设计上.这是旗传递t-设计的分类问题的一个结果.  相似文献   

11.
设Q={v:存在单纯的(v,4,1)-PMD,其基础设计B(4,3;v)是不可分的},则v∈Q的充要条件是v≡0,1(mod4),v>1且v≠4或8。  相似文献   

12.
一个B[k,λ;v]中,若不包含重复区组,则称为单纯的.本文证明了单纯B[4,2;v]和B[4,3;v]存在的充要条件分别是v≡1(mod3),v≠4和v≡0,1(mod 4),v≠4.  相似文献   

13.
旗传递5-(v,k,2)设计   总被引:1,自引:0,他引:1  
如果一个非平凡的t-设计具有一个旗传递的自同构群,那么t≤6,并且它的自同构群是[(t+1)/2]齐次本原群.因此,一个旗传递5-(v,k,2)设计的自同构群是3-齐次本原置换群.利用3-齐次本原置换群分类定理,讨论了旗传递5-(v,k,2)设计的分类问题.通过分析5-(v,k,2)设计的组合数量关系和3-齐次本原置换群的性质,部分解决了旗传递5-(v,k,2)设计的分类.证明了如果群G是一个非平凡的5-(v,k,2)设计D的旗传递自同构群,那么Soc(G)=PSL(2,q),并且q=2e或3e.  相似文献   

14.
在讨论(v,k,1)光正交码存在性的几个条件的基础上,利用组合学的知识及方法解决(v,k,1)光正交码的存在性,并给出一些结果。  相似文献   

15.
在这篇文章中,作者将证明:设G是一个2-(v,k,1)设计D的线本原的自同构群,若满足k/(k,v)=11,则G也是点本原的.  相似文献   

16.
本文证明了当q≥7为质数时,存在最优(37q,{3,4,5,6},1,(2/5,1/5,1/5,1/5))光正交码和最优( 44q,{3,4,5,6},1,(1/5,1/5,2/5,1/5))光正交码.  相似文献   

17.
证明了当q≥7为质数时,存在最优(48q,{3,4,6},1,(5/9,3/9,1/9))光正交码.  相似文献   

18.
设d是-2-(v,k,1)设计,G是d上的区传递,点本原且非旗传递的自同构群,如果G=PSpn(q)(n≥14,q为偶数),则下列之一成立:Gp∈l1且Gp不是SPm(q)⊥SPn-m(q)型的(m≥);(2)Gp∈l8。  相似文献   

19.
设(V,B)为一个DB(k,λ;v),(W,(?))为一个DB(k',λ';v')。如果V(?)W并且(?)/v=B,即B={B:B∈(?),B(?)V},我们称(V,(?))嵌入到了(W,(?))中。主要给出了当k=3,k'=4,λ=λ'=1时,DTS(v)的嵌入谱的估计。同时,确定了小阶数的DTS(v)的嵌入谱。  相似文献   

20.
本文给出了一类特殊Mendelsohn三元系存在的充要条件。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号