首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
给出了一个I型循环拟差集的构造算法和计算机程序,利用这个程序,只要给出了一组参数(v,k,r),就能得出是否存在相应的I型循环拟差集,如存在,将给出其所有的拟差集。  相似文献   

2.
本注记改正文[1]中一个引理的一点错误及引理证明中的失误。重新证明了若n阶图G的任二不相邻顶点u、v有d(u)+d(v)≥n+2k-7,4≤k≤n,则对于G的任意不同的k个顶点v1,v2,…,vk,有v1(x1)v2(x2)…vk-1(xk-1)vk型v1—vk路(我们用vi(xi)vi+1表示vivi+1或vixivi+1。)或vkv1(x1)…(xk-2)vk-1型vk—vk-1路;若对任不相邻两顶点u、v有d(u)+d(v)≥n,则对于G中任三点v1,v2,v3存在v1(x1)v2(x2)v3型v1—v3路。最后对文[1]中的公开问题1提出自己的看法。  相似文献   

3.
本文给出了算子S=v^-1Mv弱(p.p)型不等式的证明。M表示极大算子;u(x),w(x),为A1权函数。  相似文献   

4.
假定G是顶点数的n的2-连通图,G中顶点数为4且包含爪K1.3的子图称为爪型子图。本文证明了对G的任一爪型图F,任何u,v属于V(F),由距离d(u,v)=2=│N(u)UN(v)│≥2n-1/3,则G是哈密顿图。  相似文献   

5.
本文对二维边渗流模型给出了临界状态时连接函数τPc(o,v)的幂估计,即存在常数a>0,C1>0,C2>0使得C1|v|^-1≤τpc(o,v)≤C2|V|^-a,这里o=(0,0),v=(v1,v2)∈Z^2,|v|=|v1|+|v2|.  相似文献   

6.
本文彻底解决了B(n,k,x)和E(n,k,x)的求和问题。这里B(n,k,x)=Σv1+…+vk=n Bv1(x)…Bvk(x)/v1!…vk!,E(n,k,x)=Σv1+…+vk=n Ev1!9x)…Evk!(x)/v1!…vk!,其中v1,v2,…vk是非负整数。  相似文献   

7.
证明了对于任意正整数v≥3,存在两个v阶单纯三重有向三元系相交于s个公共有向三元组的充要条件是:当v=3时,s∈{6};当v=4时,s∈{0,1,2,…,12}\{1,11};当v≥5时,s∈{0,1,2,…,v(v-1)}\{v(v-1)-1},从而完全确定了单纯三重有向三元系相交数的谱  相似文献   

8.
给出了完全有向图DKv的覆盖数C(v,m)v=m+5,2m-3且m是大于1的奇数。当m·T(v,m)-v(v-1)时,给出了C(v,m)的下界。  相似文献   

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

10.
证明了下列结果:(1)设G是3连通无爪图,│V(G)│≥6且G的每个导出图A都满足φ(a1,a2)那么对任意u,v∈V(G),若2≤d(u,v)≤5,则对满足d(u,v)≤k≤5的整数k,G中存在(u,v)-k路(2)设G是3连通无爪图,│V(G)│≥6,且G的每个导出子图A都满足φ(a1,a2)而P=v1,v2,...v5(v1=u,v5=v)是G的(u,v)-4路G(V(P)=K│v(p)│则  相似文献   

11.
给出了经典的仿射相对差集的一个特征标方法的证明。构造了一族新的可分差集,具有参数 ((qn-1)/(q-1), q-1, q(n-1)-1, q(n-1)-1, q(n-2)-1), 其中n≥2, q为素数幂。  相似文献   

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

13.
组合集是 90年代由J.Davis和J.Jedwab提出的一个重要概念 ,它在差集的构造中有着重要的应用 .讨论只有两个生成元的p 群上的相对于p阶子群的组合集的存在性 ,证明了在群Zpc+ 1×Zpb(p为奇素数 )中存在相对于p阶子群的参数为 (pb +c,p(b +c+d) /2 ,pd) (d >0 )的组合集当且仅当d =1,b =c +1.特别地 ,确定了Zp×Zp 中 (p ,p ,p)组合集的结构 .  相似文献   

14.
利用GF(2^d)上乘法群的具有经典参数差集,构造了一类2d个变量的Bent函数。  相似文献   

15.
在三种不同操作:DEFINITE.EXIST.MAYBE的基础上.给出了含有这三种操作的集合差、一般联接运算的新定义.讨论了三种操作的一致性问题.  相似文献   

16.
对模糊集余运算公理化定义中的公理进行了简化,提出了模糊集差运算的公理化定义,并在所给公理条件下证明了运算的存在唯一性,求出了差运算的解析表达式,而且所求结果恰是Zadeh给出的有界差运算,还讨论了差运算的性质以及各种差运算的比较。  相似文献   

17.
G是4p4阶群,NG的一个正规子群,假设DG中的一个差集,通过考察相交数,得到一些D存在的必要条件。  相似文献   

18.
G是具有二面体群同态象D4p2的4p4阶群,通过考察其相交数得到如下结论:当p是素数且p≥5时,G上的差集不存在。  相似文献   

19.
广义Bent函数具有良好的组合学和密码学性质,在通信、密码学等领域具有重要的应用价值.将Z2p上的广义Bent函数等价地转换为一种分裂型相对差集,通过集合分解,证明了这类相对差集的不存在性,从而用一种新方法证明了Z2p上不存在广义Bent函数.  相似文献   

20.
在认知无线电网络中,次级用户要实现相互通信,首先要在共有的一个信道上完成异步的无线电盲交汇.该问题可以通过完备的非同步跳频序列系统,设计相应的算法或者协议来解决.利用设计理论中经典的相对差集,对于任意素数幂q,构造出了一类新的完备的非同步跳频序列系统.该系统使用q-1个信道,含有约?(q+1)/2?+2条周期为2(q2-1)的序列.该系统的序列周期长度已经非常接近最优的非同步跳频序列系统,而同时它又含有更多的序列,因此,对设计新的交汇协议来讲更为实用.  相似文献   

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

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