对于轮和完全图的Ramsey函数的渐近上界

来源 :东南大学学报:英文版 | 被引量 : 0次 | 上传用户:nylee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了当n趋向于无穷时, 对于不小于4的偶数m, 有r(Wm, Kn)≤(1+o(1))C1·(n)/(logn)(2m-2)/(m-2); 对于不小于5的奇数m, 有r(Wm, Kn)≤(1+o(1))C2(n(2m)/(m+1))/(logn)(m+1)/(m-1). 这里C1=C1(m)>0, C2=C2(m)>0. 特别地, C2(5)=12. 该定理是在Caro等给出的r(Cm, Kn)的渐近上界的基础上利用函数fm(x)=∫10((1-t)(1)/(m)dt)/(m+(x-m)t)
其他文献
张集煤矿副井C30直流传动系统自1998年投入使用至今已十几年,在技术上和硬件上面临淘汰,实际运行中还存在诸如易受电磁干扰、低转速运行时经常出现抖动等问题,升级改造势在必行
情感是艺术灵魂释放的载体,是艺术价值体现的重要成分。通过对他性格、生活背景、作品形式构成的分析,来研究尤特里罗这"四个时期"的情感表达。从沉郁、孤独、豁然、再到平稳,
R表示有单位元的结合环.通过同调的方法,给出了纯投射左R-模的一个新的等价刻画.证明了左R-模P是纯投射的当且仅当对任意纯满射E→M→0,其中E是纯内射的,HomR(P,E)→HomR(P,M
运用交通网络保留容量的概念, 引入交通网络容量可靠性, 分析比较了基于路段容量的网络可靠性和基于结点容量的网络可靠性. 结果表明: 基于路段的网络容量可靠性通常小于基于
<正>经皮冠状动脉介入术(PCI)是应用机械的方法开通闭塞的冠脉,是一项恢复冠脉血流最直接、最有效的再灌注疗法之一.为减少并发症的发生,提高PCI术后延续治疗的依从性,制了一
会议
针对基本移动IP协议虽然简单但只适用于大范围、低速的情况,提出了一种新的微观移动IP切换方法--避免分组丢失切换方法.该切换方法通过在基站处增加缓存以及利用IP分组的标识
<正>《九年制义务教育全日制初级中学历史教学大纲》对初三学生的历史能力要求,作了这样的规定:"概述重要历史事件和历史人物的事迹,运用历史唯物主义的基本观点做出简单的分
会议
为了研究消力坎式消力池淹没系数和消力坎高度的简化计算方法,以取代传统的试算法.综合前人对消力坎淹没系数的研究成果,对淹没系数进行优化拟合,进而推求淹没系数的迭代公式
光伏建筑一体化(BIPV)已逐渐成为光伏发电系统的一种趋势.随着BIPV的结构及所处环境的复杂化,尤其是局部阴影的出现,光伏阵列输出特性呈现多峰值现象.通过理论分析,在Matlab/Si
感应电机DTC采用电压模型对电机反电动势进行积分获取定子磁链辨识值,但纯积分器积分项的直流偏置会造成积分器饱和。为了克服这一问题,研究了一种自适应定子磁链闭环辨识器,在