首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 250 毫秒
1.
给出了不相交差族的3种新构造方法:利用循环的B(k,1;v)(即CB(k,1;v));利用循环的GDD及半循环的frame;当p≡5(mod12)为素数时,Z5p上的(5p,3,2)-DDF有一种特殊的构造方法.并得到了参数为(v,3,2)和(v,4,3)的不相交差族的一些新结果.  相似文献   

2.
不相交差族(pn,4,1)-DDF的存在性   总被引:2,自引:1,他引:1       下载免费PDF全文
杨建效 《广西科学》2008,15(3):218-220
利用乘法特征和的Weil定理,结合计算机搜索来构造不相交差族,证明不相交差族(pn,4,1)-DDF的存在性,其中p≡1(mod12)为质数且n≥1.  相似文献   

3.
v阶加法群G上的(v,k,λ)差族为G的k元子集(基区组)族B={B_i:1≤i≤t},使得ΔB=∪_(B∈B)ΔB恰好覆盖G\0}中的每个元素λ次.若该区组集B中的区组互不相交,则称B为不相交差族,记为(v,k,λ)-DDF.关于k=3,4时(v,k,λ)-DDFs的存在性已经有部分结果.该文考虑(v,K,λ,Q)-DDF,并证明对于任意的素数p≡1(mod 18),存在平衡(p,{3,4},1)-DDF.  相似文献   

4.
杨建效 《广西科学》2009,16(3):234-237
利用乘法特征和的Weil定理,结合计算机搜索来构造不相交差族,证明不相交差族(p^n,4,2)-DDF的存在性,其中P=1(mod6)为质数且n≥1.  相似文献   

5.
外差族是源于密码学的一种新型组合设计。丁存生和常彦勋已经取得一些成果,并且建立了外差族与不相交差族之间的联系。文章利用6阶分圆数得到外差族和不相交差族进一步的结果,给出了丁存生和常彦勋提出的问题1的一种构造。  相似文献   

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

7.
路和圈上的锥的D(2)-点可区别正常边染色   总被引:2,自引:1,他引:2  
设G是顶点集合为V(G)={v0i|i=1,2,…,p}的简单图,n是正整数, 称Mn(G)为G上的锥(或广义Mycielski图),如果 V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp,w}, E(Mn(G))=E(G)∪{vijv(i+1)k|v0jv0k∈E(G), 1≤j, k≤p,i=0,1,…,n-1}∪{vnjw|1≤j≤p}。 讨论了路和圈上的锥的D(2)-点可区别正常边染色,并给出了相应的色数。  相似文献   

8.
图G的平均距离μ(G)定义为:图G中所有点对(有序点对)距离的平均,如果G为无向图,μ(G)=∑u,v∈Vd(u,v)/(n2);如果G为有向图μ(G)=∑u,v∈V×Vd(u,v)/n(n-1).对于一类重要的网络--循环网络,设G(N;s1,s2…,sk)和G(N;±s1,±s2…,±sk)分别为有向循环网络及无向循环网络,得到了循环网络G(N;1,2,…,k)及G(N;±1,±2,…,±k)的平均距离.  相似文献   

9.
外差族是一种源于密码的新型的组合设计,目前已取得一些结果。文章利用8阶分圆数构造一类外差族与不相交差族,同时给出了丁存生和常彦勋提出的问题1和问题2的一种构造。  相似文献   

10.
一种新的紧优双环网络无限族构造方法   总被引:1,自引:1,他引:0  
提出一种新的紧优双环网络无限族的构造方法.该方法从一个具体的不含k(0≤k≤m)紧优双环网络的N0出发,通过求一个同余方程方程组的所有解,构造不含k(0≤k≤m)紧优双环网络的无限族.从一个具体的可实现L形瓦出发,利用其h和y互素条件,构造可实现L形瓦的无限族.作为应用,给出若干7紧优和8紧优双环网络无限族;解决了几个关于紧优双环网络无限族的公开问题.  相似文献   

11.
设α是环R的一个自同态,R是α-rigid环,n=2k+1≥7,那么一类上三角矩阵环An(R)+REu,k+u-1是An(R)+REu,k+u-1+REv,k+v-1的极大ā-斜Armendariz环,其中3≤u≤k,v=1,2,k+1,k+2.A5(R)是A5(R)+REv,k+v-1的极大ā-斜Armendariz环,其中v=1,2,3,4.  相似文献   

12.
定义 设υ,k,λ是正整数.模υ的k个互不同余的整数组成的集合D={d1,d2,…,dk}叫做一个(υ,k,λ)-循环差集,如果对于每一个α0(modυ),恰好在D中有λ个有序对(di,dj),使得α≡di-dj(modυ).由于一个循环差集可以展开为一个循环对称区组设计,由著名的BruckRyserChowla定理,有如下结论:定理1[1] 设1≤λ<k<υ-1.若(υ,k,λ)-差集存在,则ⅰ)λ(υ-1)=k(k-1),ⅱ)当υ为偶数时,k-λ为平方数;当υ为奇数时,不定方程z2=(k-λ)x2 (-1)(υ-1)/2λy2(1)有不全为零的整数解x,y,z.判定不定方程(1)…  相似文献   

13.
1型拟差集   总被引:1,自引:0,他引:1  
1973年,H.J.Ryser研究了循环差集的两种变体,其中之一就是1型拟差集.对于一般的v值,Ryser得到(v,k,λ)-1型拟差集存在的两个必要条件,构造了几个平面1型拟差集.本文给出了(v,k,λ)-1型拟差集存在的两个必要条件,一个乘数定理和关于乘数的若干性质.  相似文献   

14.
将指数变换u(x,t)=p(x,t)exp(k2εx)应用于一维对流扩散方程,对空间变量x应用紧致差分格式,时间变量t采用二级四阶Runge-Kutta方法,提出了精度为o(τ4+h4)的绝对稳定的差分格式,讨论了稳定性.最后通过数值算例说明该格式的有效性.  相似文献   

15.
点传递的2-(p,k,1)区组设计   总被引:1,自引:0,他引:1  
利用素数次数的传递群的分类 ,给出了点的个数为素数 p的点传递的 2 - ( p,k,1 )设计的分类 :( i) d-维射影空间 ;( ii) n阶射影平面 ;( iii) G AGL ( 1 ,p) ,且点等同于域 GF( p)上的 1维向量空间 V( 1 ,p)的所有向量 (点 )的 2 - ( p,k,1 )设计  相似文献   

16.
一个Mendelsohn设计MD(v,k,λ)称为是自反的,记为SCMD=(v,k,λ)=(X,B,f),如果存在从(X,B)到(X,B-1)的同构映射f,B-1={B-1;B∈B},其中若B=则B-1=.当λ=1时记作k-SCMD(v).一个{k1,k2}-SCMD(v)称为是自反强制Mendelsohn设计,记作{k1,k2}-SCMMD(v),若{k1,k2}-SCMD(v)中区组长度至少有一个k1和一个k2.该文给出了{3,4}-SCMD(v)和{3,4}-SCMMD(v)的存在性.  相似文献   

17.
Sylowp—子群为循环群的2.5.p^n阶群的构造   总被引:4,自引:0,他引:4  
本文利用可解群的性质,通过群的扩张理论,证明了Sylowp—子群为循环群的2·5·p~n(p≠2,5)阶群:(1)p≠3,若p≡1(mod5),有8型;若p≡2、3、4(mod5),有4型。(2)p=3,则有8型。  相似文献   

18.
在循环码理论中,通常要求码字的长度n与有限环的特征互素,这样循环码的生成多项式没有重根.讨论的一类常循环码是指Z2k+1环上(2^k-1)-循环码,且(2^k-1)一循环码的码长n被环的特征整除.通过对多项式的分解,找出了多项式环的所有理想,即得到了Z2k+1环上长度为2^e的常循环码的结构.  相似文献   

19.
文章证明了对任意自然数n≥1,p≥1,k≥1,当m1=2p+3或2p+4时,图W(k)m1∪Kn,p为优美图,其中Wm1(k)为由k个轮Wmi(i=1,2,…,k)的中心顶点合并后构成的连通图;当m1≥3,n≥[m1/2]时,非连通图Wm1(k)∪St(n)为优美图;对任意自然数p≥1,图W2p+2+i(k)∪Gip为优美图,其中,Gpi表示p条边的i-优美图(i=1,2);对任意自然数n≥1,当m1=2n+5时,图Wm1(k)∪(C3∨■)为优美图。  相似文献   

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

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