二色Ramsey数R(5,12;2)的下界THE LOWER BOUND OF TWO COLOR RAMSEY NUMBER R (5,12;2)
谢继国,谢建民,牛惠民
摘要(Abstract):
利用计算机,构造了既不含5-点团也不含12-独立点集的123顶点循环图,从而求得了二色Ramsey数R(5,12;2)的新下界:R(5,12;2)≥124
关键词(KeyWords): Ramsey数,下界,循环图
基金项目(Foundation):
作者(Author): 谢继国,谢建民,牛惠民
Email:
DOI: 10.16468/j.cnki.issn1004-0366.1997.03.005