首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
研究素数完全图分解为循环图的方法,给出计算它的子图的团数的一种算法,得到3个三色,4个四色Ramsey数的新的下界:R(3,4,18)≥450,R(3,4,19)≥464,R(3,4,20)≥522,R(3,3,5,10)≥542,R3,3,5,11)≥618,R93,4,5,16)≥1410,R(3,4,5,17)≥1430。  相似文献   

2.
研究了正则的素数阶循环图,提出了计算多色Ramsey数R(q,q2,...,qn)的下界的一种算法,得到了5个三色Ramsey数的下界...。  相似文献   

3.
罗海鹏  吴康 《贵州科学》1999,17(2):94-99
研究素数阶完全图分解为循环图的方法,给出计算它的子图的团数的一种算法,得到3个三色、4个四色Ramsey数的新的下界:  相似文献   

4.
研究了素数阶循环图的团数和独立数,提出了计算经典二色Ramsey数下界的一个算法,得到了两个Ramsey数的新下界,R(3,26)≥150,R(3,32)≥194。  相似文献   

5.
n个顶点的完全图K_s,其边着色红或蓝,得K_n的二色图.当二色图既不包含蓝色团K_s,又不包含红色团K_y,则记作K_n(3,p).如果把K_n(3,p)成立的最大n值记为R(3,p),那未形如K_(n(3,p)(3,p)的一系列二色图与形为r(3,p)的一系列Ramsey数相关,已知R(3,p)=r(3,p)-1[1].本文讨论两个问题:(1)当p≤7时,给出二色图K_(R(3,p))(3,p)的递增性质,即K_(R(3,p))(3,p)可在K_(R(3,p-1))(3,p-1)上生成;(2)在二色图K_(22)(3,7)上生成K_(27)(3,8).从而知R(3,8)≥27,随知Ramsey数r(3,8)≥28.  相似文献   

6.
研究了素数阶完全图分解为循环图的方法 ,给出了计算它的子图的团数的一种算法 ,得到2个三色 ,3个四色Ramsey 数的新的下界 :R(3,4,18)≥458,R(3,6,19)≥882,R(3,3,4,15)≥770,R(3,3,4,16)≥812,R(3,3,5,16)≥1124。  相似文献   

7.
对于无向有限简单图G和H,边Ramsey数R(C,H)是指最小的整数e,使得对一个有e条边的图的边用红蓝两色进行2-染色后要么得到一个红色的G,要么得到一个蓝色的H.通过分支定界法,得到一些边Ramsey数的上界.  相似文献   

8.
对于图G和图H ,Ramsey数r(G ,H)定义为最小正整数 p ,使得完全图Kp 用红、蓝两色作任意边着色后 ,总含红色子图G或蓝色子图H。以mG记m个图G的不相交并 ,Ck 记长度为k的圈 ,对于正整数m、n ,n≥m≥ 1 ,本文确定了Ramsey数r(mC3 ,nC4)。  相似文献   

9.
研究了素数阶循环图的团数和独立数,提出了计算经典二色Ramsey数下界的一个算法.得到了两个Ramsey数的新下界:R(3,26)≥150,R(3,32)≥194.  相似文献   

10.
二色经典Ramsey数R(k,l)是指具有下述性质的最小正整数r:用两种颜色把r 阶完全图Kr的边任意染色后, Kr中一定存在单色的Kk或Kl, 其存在性的证明并不困难,但具体的Ramsey数的计算却是组合数学中非常困难的问题[1]. 当今学术界关于Ramsey数研究的最新进展详见文献[2]动态综述论文.本文沿用文献[3~7]的方法,构造12个素数阶循环图,得到12个二色经典Ramsey数的新下界.研究简报如下.  相似文献   

11.
从集合的对称差集合的 L ebesgue测度出发 ,建立了衡量 Fuzzy数之间差异的p-平均对称差度量 dΔp,证明了 dΔp在空间 E1(K) ={ A~ |A~ ∈ E1,A0 K,K∈ I(R) }上是完备的拟度量 ,并举例说明 (E1,dΔ p)不是完备的拟度量空间。  相似文献   

12.
给出求双色Ramsey数R(G1,G2)准确值的一个算法,并利用该算法计算得到3个关于K4-e的Ramsey数的精确值:R(K4-P,K2.3)=10,R(K4-e,K2.4)=13,R(K4-P,K2.5)=16.  相似文献   

13.
在Rn中, 设K是凸体,M 为单形,对给定的凸体径向平均体的体积,若p≥n,则V(K)≥V(M); 若-1相似文献   

14.
一个实用的检验Kn(3,p)的算法   总被引:2,自引:2,他引:0  
设Kn是n个顶点的完全图,若对Kn的每条边着以红色或蓝色,并且图中既不包含红色团K3也不包含蓝色团Kp,这样就得到一个二色边图Kn,同时将这种染色所得的图记为Kn(3,p),把使Kn(3,p)成立的最大值记为R(3,p),R(3,p)=r(3,p)-1,r(3,p)是Ramsey数,本给出一个实用的算法,可以对给定连通图检验Kn(3,p)是否成立 。  相似文献   

15.
部分取代苯定量结构-生物降解相关性(QSBR)研究   总被引:1,自引:0,他引:1  
采用Chems3D中量子化学MOPAC-AM1法计算了7种间苯胺类和8地苯酚的分子量高占有轨道能EHOMO、分子最低空轨道能ELUMO。用QSAR程序软件包查得分子体积Vm。结合分子连接性指数(^3X,^3X^v)对生物降解二级速率常数对数lgKb进行定量结构-生物降解相关性(QSBR)分析,通过回归分析,得到如下两个回归方程:lgKb=-0.832-0.118Vm+1.748^3X^v,n=15,R^2=0.832,SE=0.577,F=29.7,p=0.000。(1)lgKb=0.124Vm+1.749^3X^v,n=15,R^2=0.998,SE=0.5591,F=4148.99,p=0.000.(2)  相似文献   

16.
所指的图是有限的、单的、无向的且无孤立点,p,q,t是素数,m,r是正整数且满足r■1≡rq(modp).获得了关于有限内循环群边传递的图的完全分类,结果为:设Γ是一个图,G是一个阶为pqm或t2或8的内循环群,且G≤Aut(Γ),则Γ是G-边传递的当且仅当Γ同构于下列图之一:(1)qm-eCpqe,0≤e1;(4)pCqm,(q,m)≠(2,1);(5)pK1,1,m=1;(6)Cay(Zp,C),C={±rμ|μ∈Zq},m=1;(7)B(Zp,C),其中C={1-rj|j∈Zq},m=1;(8)Kp,1,m=1;(9)pKqm,1;(10)Kpqm,1;(11)Kqm,p;(12)pqeK1,qm-e,1≤e≤m;(13)qeK1,pqm-e,1≤e≤m;(14)qeKqm-e,p,1≤e2;(16)2K1,1,t=2;(17)t2K1,1;(18)tKt,1;(19)Kt,t;(20)Kt2,1;(21)2C4;(22)8K1,1;(23)2K4,1;(24)4K2,1;(25)K8,1.  相似文献   

17.
C半群的一些性质   总被引:1,自引:0,他引:1  
引入C半群新的条件:(A1)存在θ∈(π/2,π]使得,(1)对每一个t∈[0,T],ρ(A(t))(>){λ:∣argλ∣<θ} U {0}l,(2)存在常数M使得∣∣ R(λ,A(t))c ∣∣≤MI/∣λ∣,λ∈∑,t∈[0,T].(A2)对于任意λ∈∑,t的算子值函数R(λ,A(t))C,t∈[0,T]依算子拓...  相似文献   

18.
用构造的方法研究了多色完全图K313的边的各种染色方法,得到了3个经典3色Ramsey数的新下界:R(3,3,17)≥314,R(3,4,14)≥314,R(3,6,9)≥314。  相似文献   

19.
本文采用CCSD(T)/aug-cc-pVTZ//B3LYP/6-311+G(2df,2p)方法构建了HO_2+ClO反应体系的单、三重态反应势能剖面,并对该反应主通道的速率常数进行了计算研究.结果表明,HO_2+ClO反应中存在4条抽氢通道R1(HOCl+~1O_2)、R2(HOCl+~3O_2)、R3(HCl+~1O_3)和R4(HCl+~3O_3)以及2条抽氧通道R5(OOCl+HO)和R6(OClO+HO),其中抽氢通道R2(HOCl+~3O_2)和R3(HCl+1O3)的能垒比其它四个通道的能垒降低了9.08~42.90kcal·mol-1,是标题反应的优势通道.采用传统过渡态理论并结合Wigner校正对优势通道R2(HOCl+~3O_2)和R3(HCl+~1O_3)在240~425K范围内的速率常数进行了计算.计算结果表明,通道R2(HOCl+3 O2)的速率常数比R3(HCl+~1O_3)的对应值大了3~5个数量级,表明标题反应的速率主要取决于通道R2(HOCl+~3O_2).此外在298 K时,通道R2(HOCl+3O2)的速率常数为2.76×10-15 cm3·molecule-1·s-1,与实验值较为吻合.  相似文献   

20.
讨论了完全二部多重图λKm,n的K1,k-因子分解,给出λKm,n存在K1,pq^-因子分解的必要条件以及当λ=p或q时,λKm,n存在K1,pq-因子分解的充分条件,其中p,q均是质数。  相似文献   

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

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