首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 125 毫秒
1.
证明了单纯设计NB(4,12;v)存在的必要条件同时也是充分的。  相似文献   

2.
证明了当v≡0,1(mod 4)且v≠4,8,12时,存在一个(v,4,1)-PMD,它同时也是一个不可约NB[4,3;v],并由此证明了存在不可约NB[4,3;v]的充要条件是v≡0,1(mod4)且v>4。  相似文献   

3.
一个v阶λ重Mendelsohn三元系MTS中不同区组的个数b,叫作这个MTS的支撑数。对给定的v与λ,含SM(v,λ)={b│存在支撑数为b的MTS(v,λ)},SM(ν,λ)叫作MTS(μ,λ)的支撑数的谱。  相似文献   

4.
5.
提出一个搜索区传递设计的算法,得到结论为不存在区传递的2-(217,9,1)设计,  相似文献   

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

7.
高源 《科学技术与工程》2006,6(22):3536-3541
令v与λ为正整数,K为正整数集。一个(v,K,λ)-Mendelsohn设计(简写为(v,K,λ)-MD)是一个对子(X,B),其中,X是一个v元集合(称之为点集),B是由X中k-子集(称之为区组)所组成的集合,其中k∈K且所含元素是循环有序的,使得X中任意有序对恰相邻出现在、B中的A个区组中。如果对于所有t=1,2,…,r,X中任意有序对均恰以t-间隔的形式在,B中出现A次,则称其为r-完美设计,并且简记为r-完美(v,K,λ)-MD。主要讨论2-完美(v,{3,k},λ)-Mendelsohn设计的存在性,其中k取自集合{4,5,6,7}。  相似文献   

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

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

10.
一个ν阶λ重Mendelsohn三元系MTS(ν,λ)中不同区组的个数b叫作这个MTS(ν,λ)的支撑数.对给定的ν与λ,令SM(ν,λ)={b|存在支撑数为b的MTS(ν,λ)}.SM(ν,λ)叫作MTS(ν,λ)的支撑数的谱.研究λ=2与3时MTS(ν,λ)的支撑数的谱,并且在λ=2的情形给出了SM(ν,2)的完整刻划,在λ=3的情形,给出了SM(ν,3)的近于完整的刻划.  相似文献   

11.
设(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)的嵌入谱。  相似文献   

12.
一个v阶k-圈系统,简记为CS(v,k),是长度为k的无向圈的集合,它的全体无向边恰构成v阶完全图Kv的边的一个分拆,利用差方法构造性地给出了4m-CS(v)的存在性.  相似文献   

13.
设整数k0,n≥2,简单正交多阵SOMA(k,n)是一个n×n的方阵A,它的每一个单元格包含kn-元集S的一个k-元子集且满足:1)S的每个元素在A的每一行和每一列恰好出现一次;2)S的每个2-元子集至多出现在A的一个单元格中.总结了SOMA(k,n)存在的最新结果,并且阐述了它和相互正交拉丁方之间的关系,同时通过直接构造的方法证明了n≥5,SOMA(4,n)的存在性,并且提出了进一步研究的问题.  相似文献   

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

15.
如果一个非凡的t-设计是一个对称设计,则t=2.设2-(v,k,λ)是一个非平凡的对称设计,G是它的一个旗传递自同构群.在过去正对λ≤4情形研究的基础上,本文讨论λ=5的情况.证明了如果G是2-(v,k,5)对称设计的一个旗传递点本原自同构群,并且G是几乎单群,则G的基柱不能为2F4(q2)群.证明中需使用2F4(q2...  相似文献   

16.
本文证明,如区组格式steiner系S(t,t 2,v)存在,则必属以下情况之一: (0)S(3,5,v),v=17,26, (1)S(4 i,6 i,27 i),0≤i≤4, (2)S(4 i,6 i,42 i),0≤i≤12, (3)S(4 i,6 i,51 i),0≤i≤16, (4)S(4 i,6 i,63 i),0≤i≤5, (5)S(4 i,6 i,66 i),0≤i≤4, (6)S(4 i,6 i,87 i),0≤i≤1, (7)S(4,6,v),v=18,102,111,123,126,138 (8)S(4 i,6 i,78 i),0≤i≤2,  相似文献   

17.
证明了单纯设计NB〔4,12;v〕存在的必要条件同时也是充分的.  相似文献   

18.
一个k-旋转S(2,3,v)是一个这样的v阶Steiner三元系,它以一个型为[j_1,j_2,…,j_v]=[1,0,…,k,…,0]的置换作为它的自同构,这里k是正整数,j_1=1,j_((v-1)/k)=k,其余的j_i=0。本文针对k=10,15,6i,3i,2i,给出了k-旋转S(2,3,v)存在的充分必要条件。  相似文献   

19.
文献[5]和[6]分别研究了(n,n+2)图和(n,n+3)图的色性,并得到了一些色唯一图.研究了两类2连通的(n,n+4)图,并给出了其色不唯一的证明.  相似文献   

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

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