首页 | 本学科首页   官方微博 | 高级检索  
     检索      

二色Ramsey数R(5,12;2)的下界
引用本文:谢继国,牛惠民.二色Ramsey数R(5,12;2)的下界[J].甘肃科学学报,1997,9(3):30-31.
作者姓名:谢继国  牛惠民
作者单位:兰州师范高等专科学校数学系,兰州铁道学院运输系
摘    要:利用计算机,构造了既不含5-点闭也不含12-独立点集的123顶点循环图,从而求得了二色Ramsey数R(5,12;2)的新下界:R(5,12;2)≥124。

关 键 词:Ramsey数  下界  循环图  图论  二色  独立点集

THE LOWER BOUND OF TWO COLOR RAMSEY NUMBER R (5,12;2)
Xie Jiguo,Xie Jianmin.THE LOWER BOUND OF TWO COLOR RAMSEY NUMBER R (5,12;2)[J].Journal of Gansu Sciences,1997,9(3):30-31.
Authors:Xie Jiguo  Xie Jianmin
Abstract:
Keywords:Ramsey number  lower bound  cyclic graph
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号