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

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

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

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

5.
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.  相似文献   

6.
双环网络是计算机互连网络或通讯系统的一类重要拓扑结构,其图论模型是指一个有向图G(N;r,S);每个顶点记为0,1,2,…,N-1,并从每个顶点i发出两条有向边i→i+r(mod N)和i→i+s(mod N),其中r和S是自然数,且1≤r≠s〈N.若G(N;r,s)存在k紧优双环网络,G(N;1,s)存在k1紧优双环网络,且满足k1〉k,称G(N;r,s)为非单位步长双环网络.在L形瓦理论的基础上,给出一个求非单位步长双环网络的方法,求得两个关于模型G(N;r,s)的紧优双环网络无限族;结合中国余数定理和数论中的素数理论,给出一个求非单位步长双环网络无限族(k1-k≥1且k〉0)的方法;作为具体应用,求得两个非单位步长双环网络无限族(k1-k≥2且k〉0).  相似文献   

7.
设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.
应用有限域和差矩阵给出了外差族的两个递推构作,并且证明了当q=1(mod24)是质数幂时存在(g,3×2,1)-外差族.  相似文献   

9.
考虑将p循环矩阵划分为k循环矩阵(2≤k≤p)来解决p循环系统Ax=b(p〉2)的SOR-k方法.Evans和Li在隐函数存在和可微的假定下,比较了SOR-k选代矩阵Lω^(K)(2≤k≤p)的最优谱半径.但是,Evans和Li并未给出此假定合理性的证明,本文将给以证明.  相似文献   

10.
双环网络是计算机互连网络或通讯系统的一类重要拓扑结构。文中推广了徐俊明等人的主要结论,给出两类特殊的双环网络无限族构造方法,解决了陈宝兴等人提出的两个关于紧优双环网络无限族的问题,从而得到若干类3紧优双环网络无限族。最后给出一类非单位步长双环网络无限族(k1-k≥5)和一个非单位步长5紧优双环网络无限族(k1-k=5)。  相似文献   

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

12.
关于Ⅱ型循环拟差集的研究可见献[1],[2],[3]。本对于v≡3(mode4)的情形,给出了存在(v,k,λ)-Ⅱ型循环拟差集的两个必要条件。  相似文献   

13.
Lagrange算子与Bernstein算子是用于处理多项式逼近问题的两个重要算子,这两种算子各有优缺点.为此,Sablonniere P.引入并研究了一种新的算子Bn^(k),它是一种介于Lagrange算子与Bernstein算子之间的拟插值算子.笔者研究了如何利用这种算子来完成满足某些给定条件的多项式曲线的设计.由于最适合应用的多项式是三次多项式,研究Bn^(k)(k=0,1,2,3)的性质,此时,算子B3^(0)、B3^(1)是Bernstein算子B3,B3^(3)是Lagrange算子L3,且B3^(2)f≠B3f,B3^(2)≠L3f,B3^(2),在体现逼近效果以及f的性质方面表现是最好的,且B3^(2)f型多项式曲线可以通过基变换方法得到新的控制点再由Bezier曲线作图法做出.  相似文献   

14.
彭敬  回钰 《菏泽学院学报》2005,27(2):5-6,45
令N表示正整数集合,N的非空有限子集S的(整)和图G^+(S)=(S,E),E={uv:u≠v,u+v∈S};图G称为和图,如果存在正整数集合的非空有限子集S使得G同构于G^+(S);图G的和数σ(G)=min{m≥0:存在(S,E)≌G∪mK1},定义了一类新不可兼图,给出了其和数的上下界.  相似文献   

15.
本研究(v,k,λ)_I型循环拟差集存在的必要条件。特别是对v≡2(mod4)的情形,所得到的必要条件可以用Diophantine方程来表示,利用所得到的必要条件,对满足v≡2(mod4),v<100的整数v,考察了(v,k,λ)_I型循环拟差集的存在性问题。  相似文献   

16.
证明了2-连通的爪心独立图G,如果对任意的非爪心点v,有d(v)≥k+l,对任意的爪心点u,存在v∈N(u),使得d(u)≥忌+2,那么G是模k点泛圈的.  相似文献   

17.
本文构造了2个素数阶循环图,得到了2个Ramsey数的新下界:R(8,18)≥662,R(8,19)≥752。  相似文献   

18.
CS(13m,14m)与CS(15m,4m)的存在性   总被引:2,自引:0,他引:2  
一个所谓的v阶k-圈系统,简记为CS(v,k),是长度为k的无向圈的集合,它的全体无向边恰构成v阶完全图Kv的边的一个分拆。本文利用差方法构造地给出了CS(13m,14m),m=13(mod 16)和CS(15m,4m),m=7(mod 16)的存在性。  相似文献   

19.
设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。  相似文献   

20.
Bialodocki和Die,he。[‘]给出了古典Ra。切V定理下列有趣的推广:设G是一个有。条边的图,整数k>2且川。,Z.表示k阶循环群。定义R(G,Z.)表示一个极小整数c,使得对儿的边的任意见一染色,即一个泛函C;E(K;)~Z*,从中部存在一个同构于O的子图具有下性质;X”C(e)es0(,hodk).6B(o)他们二人证明了下述特殊值I211.It是奇效R(K;。Z.}一{D加一1.nM倒数Y.Ca,o[‘]进一步证明了下面的结论:114+k一1,11,k都是偶数R(K;.几)一(:一【n+k,具它。本文中我们讨论毒和RI11;mp数R(C。,Z。…  相似文献   

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

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