Ramsey极图的性质  

Some Properties of Ramsey Graphs

作　　者：黄益如[1] 

机构地区：[1]上海大学管理学院

出　　处：《上海大学学报（自然科学版）》1995年第3期237-239,共3页Journal of Shanghai University:Natural Science Edition

基　　金：上海市科委自然科学基金

摘　　要：本文在引进Ｒａｍｓｅｙ数Ｒ（ｍ，ｎ）的饱和极图Ｇ（ｍ，ｎ）的概念后，证明了Ｇ（３，ｎ）中每个顶点必至少是一个五边形的顶点以及Ｇ（３，ｎ）中至少含有个互不相交的五边形等定理；最后还证明了一个新的下界定理，从而改进了一批Ｒａｍｓｅｙ数的下界，例Ｒ（４，１５）≥１２２，Ｒ（５，９）≥９９等．y defining the saturated-extremal Ramsey graph G(m, n), we prove in this paper that, every vertex in G(3,n) must be a point of a pentagon, and there are at least disjoint pentagons in G(3,n). Furthermore, it is shown that R(4, 15)≥122 and R(5, 9)≥99.

关 键 词：图论 拉姆塞理论 拉姆塞极图 

分 类 号：O157.7[理学—数学]