上海大学学报(自然科学版) ›› 1995, Vol. 1 ›› Issue (3): 237-241.
• 论文 • 下一篇
黄益如
出版日期:
发布日期:
Online:
Published:
摘要: 本文在引进Ramsey数R(m,n)的饱和极图G(m,n)的概念后,证明了G(3,n)中每个顶点必至少是一个五边形的顶点以及G(3,n)中至少含有个互不相交的五边形等定理;最后还证明了一个新的下界定理,从而改进了一批Ramsey数的下界,例R(4,15)≥122,R(5,9)≥99等.
关键词: Ramsey理论, 图论
中图分类号:
O157.9
黄益如. Ramsey极图的性质[J]. 上海大学学报(自然科学版), 1995, 1(3): 237-241.
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.journal.shu.edu.cn/CN/
https://www.journal.shu.edu.cn/CN/Y1995/V1/I3/237