首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
提出了探求n色经典Ramsey数R(q ,q ,… ,q) =Rn(q)的下界的一种方法 ,并用这种方法借助计算机求得6个新的下界:R4(4)≥ 458,R3 ( 5 )≥242 ,R3 ( 6 )≥1 070 ,R3 (7)≥ 1 214,R3 (8)≥ 2 834以及R3 (9)≥ 5 282 .  相似文献   

2.
9个经典Ramsey数R(3,t)的新下界   总被引:1,自引:0,他引:1  
本文研究了经典Ramsey数R(3,t)的下界问题.利用素数阶循环图的性质改进一般阶循环图团数的计算方法,获得了9个经典Ramsey数R(3,t)的新下界:R(3,29)≥183,R(3,30)≥189,R(3,32)≥213,R(3,33)≥218,R(3,34)≥226,R(3,35)≥231,R(3,36)≥239,R(3,37)≥244,R(3,38)≥256,其中前三个结果分别改进了迄今已知的最好的下界,后6个结果是本文首次报道的.  相似文献   

3.
7个经典Ramsey数R(k,l)的新下界   总被引:11,自引:0,他引:11  
利用构造性的方法,得到7个经典Ramsey数的新下界R(3,29)≥174,R(4,23)≥272,R(5,24)≥488,R(7,12)≥312,R(8,18)≥728,R(8,20)≥860,R(9,21)≥1278.  相似文献   

4.
森谱的界   总被引:2,自引:0,他引:2  
陈建生  曹大松 《应用数学》1991,4(4):115-117
设λ_k(F)是树或者森的第k大特征值,[x]是不超过x的最大整数,q是F的边独立数.本文证明了:对于1≤k≤[(q 1)/2]有λ_k(F)≥1,并且这个下界是最好可能的;对于1≤i≤[q/2],若q为偶数,则有λ[(q 1)/2] i(F)≥2cos((2iπ)/(4i 1)),若q为奇数,则有λ_([(q 1)/2] i)(F)≥2cos(((2i 1)π)/(4i 3)),  相似文献   

5.
关于Ramsey数下界的部分结果   总被引:3,自引:1,他引:2  
本文得到 Ramsey数下界的一个计算公式 :R( l,s+ t-2 )≥ R( l,s) + R( l,t) -1 ,(式中 l、s、t≥ 3) .用此公式算得的 Ramsey数的下界比用其它公式算得的下界好 .  相似文献   

6.
证明了若G为不含4,5,6-圈的平面图,则λp,q(G)≤(2q- 1)Δ(G)+6p+6q-6.这一结果暗含着对于△(G)≥12且不含4,5,6-圈的平面图G,x(G2)≤[3Δ(G)/2]+1成立.因此对于这样一类图部分地证实了Wegner猜想.  相似文献   

7.
本文研究了对角Paley数的下界问题.利用一个新发现的Paley图的自同构,给出了计算Paley图团数的一个新方法,获得了2个对角Rasey数的新下界:R(20,20)≥18877,R(21,21)≥25949.  相似文献   

8.
新题征展(103)   总被引:1,自引:1,他引:0  
A题组新编   1.(1)已知Y∈R+,求证:   1/2(x+y)2+1/4(x+y)≥x√y+y√x;   (2)设a、b、c为不全相等的正数,求证:   bc/a+ac/b+ab/c>a+6+c;   (3)已知口,b,c∈R+,   求证:a2/b+c+b2/c+a+c2/a+b≥a+d+c/2;   (4)已知a,b,c∈R+,   求证:c/a+b+a/b+c+b/c+a≥3/2;   (5)若正数a、b,c满足a+b+c=1,   求证:(1/a+q1(1/b+1)(1/c+1)≥64.……  相似文献   

9.
本文通过构造循环图,得到并证明了公式:r(3,q)≥5(q-3)+2,r(3,q)≥7(q-5)+2,(q为奇数),又由所给引理:若r(l_1,k_1)>t_1,r(l_2,k_2)>t_2,则r(l_1-1·l_2-1+1,k_1-1·k_2-1+1)>t_1t_2,归纳出又一公式:r(3~n+1,3~n+1)≥17~n+1  相似文献   

10.
讨论半平面上的Dirichlet级数的(p,q)(R)级,(p,q)(R)下级和正规(p,q)(R)级及它们之间的联系,并讨论了(p,q)(R)级,(p,q)(R)下级与级数的指数之间的关系.  相似文献   

11.
Let D be a nontrivial symmetric(v, k, λ) design, and G be a subgroup of the full automorphism group of D. In this paper we prove that if G acts flag-transitively, pointprimitively on D and Soc(G) = PSL(2, q), then D has parameters(7, 3, 1),(7, 4, 2),(11, 5, 2),(11, 6, 3) or(15, 8, 4).  相似文献   

12.
We determine the sizes of orbits from the action of subgroups of PSL(2,q) on projective line X = GF(q) ∪ {∞} with q a prime power and congruent to 1 modulo 4.As an example of its application,we construct some new families of simple 3-designs admitting PSL(2,q) as automorphism group.  相似文献   

13.
关于Smarandache函数的一个新的下界估计   总被引:2,自引:1,他引:1  
利用初等方法研究Smarandache函数在某些特殊值上的下界估计,给出了Smarandache函数在某些特殊值上的一个较强的下界估计,证明了估计式S(2p+1)≥6p+1,其中P≥7为任意素数.  相似文献   

14.
朱海洋  顾毓  吕新忠 《应用数学》2016,29(3):576-583
本文证明若G为?(G)≥6且不含4,5,6,7圈的平面图,则λ_(p,q)(G)≤(2q-1)?(G)+8p-4.这一结果暗含着对于?(G)≥6且不含4,5,6,7圈的平面图G,Wegner猜想成立.  相似文献   

15.
Let g be a non-zero rapidly decreasing function and w be a weight function. In this article in analog to modulation space, we define the space M(p, q, w)(Rd) to be the subspace of tempered distributions f ∈ S′(Rd) such that the Gabor transform Vg(f) of f is in the weighted Lorentz space L(p, q, wdμ) (R2d). We endow this space with a suitable norm and show that it becomes a Banach space and invariant under time frequence shifts for 1 ≤ p, q ≤∞. We also investigate the embeddings between these spaces and the dual space of M(p, q, w)(Rd). Later we define the space S(p, q, r, w, ω)(Rd) for 1 < p < ∞, 1 ≤ q ≤∞. We endow it with a sum norm and show that it becomes a Banach convolution algebra. We also discuss some properties of S(p, q, r, w, ω)(Rd). At the end of this article, we characterize the multipliers of the spaces M(p, q, w)(Rd) and S(p, q, r, w, ω)(Rd).  相似文献   

16.
为得到一类广泛的解析函数空间F(p,q,s)之间的嵌入关系,将每个空间F(p,q,s)对应为三维空间R(F)中一点(p,q,s),从而将空间之间的嵌入关系转化为三维空间中直线的单调性进行了研究,完善了已有的结果.  相似文献   

17.
考虑如下的Schr?dinger-Poisson系统:■其中ε∈■,3 p 6,u,φ:■假设K 0,K(x)∈L~∞■∩L~q■6/5 q 2, a(x)≥0且a(x)∈L~∞■∩L~r■,这里r6/(6-p).当|ε|足够小时,我们应用临界点理论中的扰动方法来得到方程(1)的非平凡解.  相似文献   

18.
在组合设计的研究领域中,如何构造具有给定参数的t-设计是一个重要而且困难的问题.利用设计的自同构群来构造t-设计是这一问题有效的解决方法之一.在本文中,设D=(X,B)是一个4-(q+1,5,λ)设计,G≤Aut(D)区传递地作用在D上且X=GF(q)∪{∞},这里GF(q)是q元有限域.设PSL(2,q)(?)G≤PTL(2,q).利用Kramer和Mesner的关于构造区组设计的一个结果和二维射影线性群作用在X的5-子集的集合上的轨道,得到了如下结果:(1)G=PGL(2,17)并且D是一个4-(18,5,4)设计;或(2)G=PSL(2,32)并且D是一个4-(33,5,4)设计;或(3)G=PTL(2,32)并且D是4-(33,5,5)和4-(33,5,20)设计之一.  相似文献   

19.
本文首先提出一类以 z~(2q)-z~q+1为模、长度为6q 或6q/k、根为 z或 z~k 的多项式变换,这里 q=3~j·2~t,p·2~t,p·3~t(p≠2,3素数),这种变换不需要乘法。然后讨论用这种多项式变换计算二维数字卷积和二维 DFT 的方法。  相似文献   

20.
给出(∈,∈∨q(λ,μ))-模糊子格的概念,得到了它的一些等价刻画,另外,还研究(∈,∈∨q(λ,μ))-模糊子格的同态像与同态原像的基本性质。其中值得指出的是,当λ=0,μ=1时可以得到R osen feld定义下的模糊子格的相应结果;当λ=0,μ=0.5时可以得到(∈,∈∨q(λ,μ))-模糊子格的相应结果;当λ=0.5,μ=1时则得到(∨,q-)-模糊子格的相应结果。  相似文献   

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

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