排序方式: 共有6条查询结果,搜索用时 0 毫秒
1
1.
2.
Li Yusheng等人曾给出一个独立数的下界公式:α(G)≥Nfa+1(d),其中fa(x)= ∫10(1-t)t/adt/(a+(x-a)·t).为了得到r(H,Kn)的上界,可以考虑建立不含H作为子图的临界图G的独立数的下界.即通过对临界图G及其邻域导出子图e的平均次数的分析,得出G的阶(顶点数)Ⅳ与,n之间的不等式关系.再利用函数fa(x)的分析性质得出当n趋于无穷大时,N+1的最小可能渐近表达式,即为r(H,Kn)的渐近上界.主要介绍这种分析方法在解决Kk+Kl,"Kl+Cm","Km,k"等图形和完全图Ramsey数渐近上界问题中的应用. 相似文献
3.
研究三角形和K2+Tn的Ramseygoodness性质.在已证明的r(K3,K2+T4)=11基础上利用数学归纳法得出:当n≥4时,有r(K3,K2+Tn)=2n+3.从一个图G中删除两个点,由剩余的点导出的子图记为G’,李雨生先生得出一个关于r(G,H)的结论.作为它的推论,给出了对于“书”(Bm)和K3+L的Ramsey数的一个上界. 相似文献
4.
基于小波的信号Lipschitz指数分析和应用 总被引:2,自引:0,他引:2
奇异信号往往带有一些重要信息,一般用Lipschitz指数来描述信号的奇异性.在Mallat等人的基础上讨论了奇异信号Lipschitz指数定义和相关理论基础,同时研究了小波变换与信号奇异性关系和Lipschitz指数的计算.利用信号和噪声奇异指数不同的特点应用于去噪声,文中提出了一种对噪声模极大值对应点周围的小波系数进行非线性压缩后重构信号新方法,仿真实验结果表明,这种方法有着较好的去噪效果. 相似文献
5.
Zhou Huai-lu给出了当m≥1,n≥5m 3时,r(Bm,Wn)=2n 1;当m=1,n≥9或m≥2,n≥(m-1)(16m^3-16m^2-24m-10) 1时r(Bm,K2 Cn)=2n 3.这里Bm表示:Kz Kc/m,w。表示n个辐条的轮.Gu H给出了当n≥3时,r(K3,K1 Tn)=2n 1;当m≥1,n≥5m 2时r(Bm,K1 Tn)=2n 1.在此启发下,该首先用组合的方法证明了r(K3,K2 T4)=11. 相似文献
6.
本文利用Lovász局部引理的Spencer形式和对称形式给出4-一致超图Ram-sey函数的渐近估计.证明了:对于任意取定的正整数l0,使得当n→∞时,有 R(4)(m1,nk-1)≥(c-o(1))(n3/logn)((m4)-1)/(m-4)特别地,Rk (4) (n)≥(1-oD(1)) (n →∞).对于任意取定的正整数s≥5和常数δ>0,α≥0,如果4-一致超图F和G的阶分别为s和t,且G的边数m(G)≥(δ-o(1))t4/(logt)α (t→∞),则存在c=c(s,δ, α)>0,使得R (4) (F,G)≥(c-o(1))(t3/(logt) 3α+1) (m(F)-1)/(s-4). 相似文献
1