Some Upper Bounds of Ramsey Functions

来源 :河海大学 | 被引量 : 0次 | 上传用户:jsdhxmb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文首先介绍了Ramsey理论的发展历史和研究现状,及Ramsey理论中的基本定理,并介绍了一些有待解决的问题.该文研究了任意连通图G是3-good的边值条件.设G是一个n阶连通图,如果r(K<,m>,G)=(m-1)(n-1)+1,称G是M-good.设q为G的边数.Burr,Erdos,Faudree,Rousseau和Schelp已经证得 n≥4,如果q≤(17n+l)/15,则G是3-good.该文对该上界做了改进,得出 n≥4,如果q≤(7n-1)/6,则G是3-good.该文还给出了r(K<,m>,G)的一个新上界.
其他文献
该文共分三部分:第一部分:作为预备知识,给出了L系统,MTL逻辑,WNM逻辑和NM逻辑的公理体系,以及与这些逻辑系统相应的代数结构.并给出了该文要用到的关于这些逻辑系统的若干主
我们知道,对于求解各类延迟微分方程,θ-方法及Runge-Kutta方法都是非常有效和常用的方法.而1963年由RosenbrockH.H.给出的Rosenbrock方法是另外的一种有效方法,特别是求解刚
随着社会的进步、经济的发展和人民生活质量的提高,安全防范系统即保安监控系统已经越来越受到人们的关注,并正在得到广泛的应用,成为保障安全、防范犯罪的有利武器和智能化、自
与初中物理相比,高中物理是螺旋式上升的,其知识深度、理解程度以及范围更广,对学生知识应用能力的要求更高。这就要求教师在教学中,培养学生的各种思维能力,如分析、抽象、
正合范畴在同调代数,代数表示论,代数几何,数学物理等学科中有至关重要的作用.正合范畴最早是Quillen在1973年提出的.另一方面,倾斜理论起源于有限维代数的表示理论,该理论最基本
本论文主要研究多孔介质和非牛顿渗流力学中出现的具有非局部反应项的退化抛物型方程和方程组解的性质,包括解的局部存在性、唯一性、解的整体存在性、解在有限时刻爆破和解的
本文主要分为两部分.  第一部分讨论了拓扑半群作用上的一致回复运动.G(→)X表示拓扑半群G在紧致度量空间X上的一个拓扑作用.我们证明了对X中任意给定的点x,如下两个与周期
本文明确了3+4土木工程专业中职与本科分段培养的两层次人才培养目标,从文化基础课、专业课和评价三方面分析了衔接课程系统构建的原则,探讨了专本衔接、能力递进的七年理论
在命题逻辑中,我们把简单命题作为基本单位,对于简单命题不再进行分拆,而是研究由简单命题和连接词所组成的复合命题,研究复合命题的逻辑性质和复合命题的逻辑关系等等.
学位