首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
本文给出:一个(v,k,2λ)循环差集是一个(2v,k,λ)-Ⅰ型循环拟差集的充要条件.并对几种特殊类型的(v,k.λ)-Ⅰ型循环拟差集的存性问题作了讨论.  相似文献   

2.
本文讨论了二部多重图λKm,n的K1,k-因子分解,给出λKm,存在K1,k-因子分解的必要条件以及kKm,n存在K1,k-因子分解的充分条件。  相似文献   

3.
本文讨论了完全二部多重图λKm,n的K1,k-因子分解,给出λKm,n存在K1,k-因子分解的必要条件以及kKm,n存在K1,k-因子分解的充分条件.  相似文献   

4.
证明当v≡0(mod3)时,存在(v,k,λ)-循环差集的必要条件是不定方程k-λ=x^2 y^2 xy有非负整数解x,y.由此可以推出(i)当k-λ≡6或10(mod12)时,不存在(v,k,λ)-循环差集;(ii)当p≡1(mod3)是一个素数时,不定方程p=x^2 y^2 xy有非负整数解x,y。  相似文献   

5.
讨论了完全二部多重图λKm,n的K1,k-l因子分解,给出pqKm,n存在K1,pq-因子分解的必要条件和充分条件。  相似文献   

6.
t-(v,K,λ)设计是一个关联结构(V,B),满足条件:(1)V是v元点集;(2)B是V的子集族(B中的元素称为设计的区组),且每一个区组b∈B有|b|∈K;(3)V中的任意一个t-元子集恰好出现在λ个区组中。Hanani给出了λ=1时3-(v,{4,6},1)存在的充分必要条件。文章证明3-(v,{4,6},λ)存在的充分必要条件是λv≡0(mod 2),λv(v-1)(v-2)≡0(mod 8)且v≥4。  相似文献   

7.
设G是一个图,用P(G,λ)表示图G的色多项式,称图G与H是色等价的,如果P(G,λ)=P(H,λ),记为H~G.本文证明了m≥s+2且s≥1,S是Kms+1的某s条边组成的集合且S在Km+1中的导出子图〈S)是二部图,则[K+sm+1(m,m+1)]={N=V G| G∈[--Km+1-s]}色唯一当且仅当〈S〉是2-连通且是色唯一的  相似文献   

8.
本文给出:Ⅰ型循环拟差集的一些初等性质及应用:Ⅰ型循环拟差集与PBIB设计的关系;υ不大于50时所有(υ,k,λ)——I型循环拟差集的讨论.  相似文献   

9.
利用不定方程y~2=x~3-2X+1及y~2=X~3-4x+1的结果,将得到:若存在(λ~5-4λ~3+λ~2+4λ+4λ,λ~3-2λ+1,λ)——Ⅰ型循环拟差集,则λ只取有限几个值.  相似文献   

10.
本给出多重完全二部图λKm,n存在Ck-因子分解的充分必要条件:(1)k=0(mod2),k≥4;(2)2m=2n≡(modk);(3)λm=λn≡0(mod2),其中当λ=1时m=n=k=6例外。  相似文献   

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

12.
文[1]将一个不等式推广为: 定理1设x1,x2,…,xn为正实数,λ1,λ2,…,λn是不全为零的非负实数,m≥2,则有 ∑xm1/λ1x1 λ2x2 … λnxn ≥n2-m(x1 x2 … xn)m-1/λ1 λ2 …λn,(1) 其中∑表示对x1,x2,…,xn的循环和.  相似文献   

13.
关于满足条件a_(m+k)=λ_1a_(n+k-1)+λ_2a(n+k-2)+…λ_ka_n的一元线性递归数列{a_n}的通项公式,已经有了很好的结论。本文对二重数列及满足简单条件A_m~n=λ_1A_(m-1)~n+λ_2A_(m-1)~(n-1)的二重线性递归数列的通项公式得到两个有用的定理。  相似文献   

14.
设G是一个图,用P(G,λ)表示图G的色多项式,称图G与H是色等价的,如果P(G,λ)=P(H,λ),记为H-G。本证明了m≥s 2且s≥1,S是Km 1的某s条边组成的集合且S在Km 1中的导出子图(S)是二部图。则[Km 1^ s(m,m 1)]=[NmVG|G∈[kM 1-s]|色唯一当且仅当(S)是2-连通且是色唯一的。  相似文献   

15.
给出对称的完全二部多重有向图λKm,n*。存在Ck-因子分解的充分必要条件:(1)k=0(mod 2),k≥4;(2)2m=2n=0(mod k)。  相似文献   

16.
本文介绍了一个循环差集的存在性定理.主要结果是:设f(x)是域F2^d=L上一个置换多项式,如果f(x)是一个几乎完全非线性函数,则Im△f(x)是L^ =L\{0}中一个循环差集当且仅当对任意a(≠0,1)∈Fq,|Sa|=q=2^m.这里,Sa={(x,y)|△f(x) a△f(y)=0}.△f(x)=f(x 1) f(x)|Sa|表示集合Sa的元素个数,作为应用,证明了在一定条件下,对f(x)=x^3。和f(x)=x^5,Im△f(x)是L^ 中一个循环差集.  相似文献   

17.
关于多重多部图λKn(t)的(K4—e,λ)—分解   总被引:1,自引:0,他引:1  
Hoffman在献[6]中已经完全解决了多重完全图λKn(t)的(K4—e,λ)-分解问题。本将Hoffman的结果从多重完全图推广到多重多部图,证明了λKn(t)的(K4—e,λ)-分解存在的充分必要条件。  相似文献   

18.
设M^m∪→R^m+1为紧致凸超曲面,m个主曲率0〈λ1≤λ2≤…≤λm满足:λm〈λ1+λ2+…+λm-1,证明如果:Ф:M→N为稳定的指数调和映射,且|dФ|^2〈1/2λm^2mini{λi(m∑j=1λj-2λi)},则Ф为常值映射。  相似文献   

19.
给出了一种新型的fuzzy子群的定义(称之为(λ,1]-fuzzy子群),它是Rosenfeld的定义及S.K.Bhakat和P.Das定义的推广.还给出了(λ,1]-fuzzy子群的等价定义,给出了(λ,1]-fuzzy子群的定义,研究了(λ,1]-fuzzy商群及(λ,1]-fuzzy子群的同态象性质.  相似文献   

20.
证明了具有n个顶点的自对偶平图存在顶点集的平衡二部划分(V)1,V2使得e(V)1,V2≤n,其中e(V)1,V2表示连接顶点子集V1,V2的边的数目,并且给出了它的一类极图,只有K4和K2+e.  相似文献   

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

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