r(Km,n)的一个构造型下界

来源 :同济大学学报:自然科学版 | 被引量 : 0次 | 上传用户:h4975915
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的Ramsey数r(G)是指最小的自然数N,满足当n≥N,对完全图Kn的边进行红蓝二着色时总包含单色的图G.对于完全二部图Km,n,给出了当n充分大时,r(Km,n)≥2m(n-n0.525)的一个代数构造的证明.
其他文献
目的:观察及验证长白山毛樱桃总黄酮(Prunus tomentosa thumb total flavone,PTTTF)对冻伤及炎症相关性的影响。方法:液氮法制兔耳局部冻伤模型,观察PTTTF外用七天对兔耳冻伤的影
1989年,化工装备领域最重要的展览会之一阿赫玛展会,远渡重洋来到中国,就此开启了她的亚洲之旅。今年,已是阿赫玛亚洲展举办的第十届。十届全国人大常委会副委员长、原化工部
随着计算机科学的发展,声学的可听化技术被越来越广泛地应用到主观实验研究中.声学软件ODEON可以建立很好的仿真声场,利用ODEON的可听化技术,对矩形高大空间和狭长空间的语言