上海大学学报(自然科学版) ›› 1995, Vol. 1 ›› Issue (3): 237-241.

• 论文 •    下一篇

Ramsey极图的性质

黄益如   

  1. 上海大学管理学院
  • 出版日期:1995-06-30 发布日期:1995-06-30

  • Online:1995-06-30 Published:1995-06-30

摘要: 本文在引进Ramsey数R(m,n)的饱和极图G(m,n)的概念后,证明了G(3,n)中每个顶点必至少是一个五边形的顶点以及G(3,n)中至少含有个互不相交的五边形等定理;最后还证明了一个新的下界定理,从而改进了一批Ramsey数的下界,例R(4,15)≥122,R(5,9)≥99等.

关键词: Ramsey理论, 图论

中图分类号: