首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 0 毫秒
1.
2.
Ramsey数r(mC4,nC4)   总被引:1,自引:1,他引:0  
地于图G和图H,Ramsey数r(G,H)定义为最小正整数p,使得经任意红兰2边着色的完全图KP,或者其红色子图包含G,春兰色图包含H。以mC4表示m个素相交的C4。得到以下结论:当n≥m≥1(m,n)≠(1,1)时,r(mC4,nC4)=2m+4n-1display structure  相似文献   

3.
本文得到了Ramsey数R(10,10)≥798。  相似文献   

4.
构造了2个新的素数阶循环图,得到了2个Ramsey数的新的下界:R(5,23)≥422,R(7,18)≥522。  相似文献   

5.
Ramsey数R10(3)的新下界   总被引:1,自引:1,他引:0  
用群论和数论的方法研究了素数阶循环图的线性变换,得到Ramsey数R10(3)的新的下界。  相似文献   

6.
研究了素数阶循环图的基本性质,提出了寻求有参效参数构造正则循环图的新方法,得一了2个经典Ramsey数的新下界:R(8,17)≥702,R(8,19)≥770。它们超过了目前已知的最好下界R(8,17)≥602和R(8,19)≥684。  相似文献   

7.
证明了n=7时的重构猜想,给出p(p≥7)阶图G的p个主子图G1,G2,…,Gp.其中G1,G2,…,G6中的点v1,v2,…,v7未标定,点v8,v9,…,vp标定;G7,…,Gp中的点全不标号,则G可由G1,G2,…,Gp在同构意义下惟一重构.还证明了Czh 1∪nK2的对角R am sey数为R(Czh 1∪nK2)=m ax{3(h n) 1,4h 1}.式中h,n∈Z且h≥2,n≥1.  相似文献   

8.
9.
刻划了包含有向循环的Auslander-Reiten分支,给出了这种分支上的某些模所具有的特性,并且有这样性质的模的分支上也必包含有向循环。  相似文献   

10.
本文针对复杂曲面加工中存在的刀具轨迹计算和干涉判断复杂的问题,将最小有向距离算法应用于复杂曲面的加工中。通过对曲面加工原理分析,将求刀触点的问题转化为数学规划问题。实验证明该方法有对曲面适应范围广,计算量小、计算速度快等特点,适用于复杂曲面的加工。  相似文献   

11.
通过代数的AR分支上个别特性来确定整个分支的趋势甚至代表本身的特性,且通过一个例子说明所给条件没有时结论不成立。  相似文献   

12.
有向超平面的配置就是由一组闭半空间构成的有限集,由该组闭半空间的边界(超平面)所界的有限个区域称为配置的胞腔。设Ci表示恰被i个闭半空间覆盖的胞腔个数,由Ci构成的n+1维向量(C0,C1,C2,…,Cn)称为该配置的C-向量。本文例举了一维欧氏空间中C-向量的一些性质,给出了n+1维向量是C-向量的充分必要条件,并对一维情形证明了文献「1」中的一个猜想。  相似文献   

13.
区组长为4的自反有向平衡不完全区组设计   总被引:1,自引:0,他引:1  
如果从一个有向平衡不完全区组设计DB(k,λ;v)(X,P)到(X,P^-1)之间存在一个同构映射f,则这个DB(k,λ;v)被称为自反的,记为SCDB(k,λ;v)(X,P,f),其中P^-1={B^-1:B∈P},当B=(x1,x2,…,xk-1,xk)时B^-1=(xk,xk-1,…,x2,x1)。本文主要证明了SCDB(4,λ;v)存在的充分必要条件是λ≡1,2(mod3)时,v≡1(mod3)且v≥4,(v,λ)≠(7,1);λ≡0(mod3)时,v为≥4的任意整数。  相似文献   

14.
15.
给出了求解给定部分大小的最大有向割问题的一种新的近似方法,并讨论了它的性能保证.该方法的核心是利用Pipage技术,并结合线性松驰的基本解的特性,为给定部分大小的最大有向割问题设计出了0.5-近似算法.  相似文献   

16.
证明了文献「1」中关于图的反色数的一个猜想,并探讨了图的反色数与色数的关系。  相似文献   

17.
对一个模属于有向循环给出判断和深刻的刻划,且讨论了预投射划分的某些性质。  相似文献   

18.
指派问题中,人员数与工作数不等的情况下的求解方法   总被引:10,自引:1,他引:9  
  相似文献   

19.
20.
扇与轮联图的全色数   总被引:1,自引:0,他引:1  
图的全染色是指对顶点和边同时染色,使得相邻或相关联的元素染不同的颜色,其所用最少染色数称为全色数,记为Xr(G).就扇与轮的联图Fm∨Wn,本文得到了在m和n不同取值情况下的全色数.  相似文献   

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

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