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

经典Ramsey数下界的计算机算法
引用本文:谢继国,张忠辅.经典Ramsey数下界的计算机算法[J].甘肃科学学报,1998,10(2):6-10.
作者姓名:谢继国  张忠辅
作者单位:兰州师范高等专科学校数学系(谢继国),兰州铁道学院基础部(张忠辅),西北师范大学物理系(马永禄)
摘    要:给出了求经典Ramsey数下界的一个计算机算法,利用此方法求得了经典Ramsey数的两个新下界,R(5,9)≥100,R(5,14)≥144。

关 键 词:Ramsey数  下界  计算机算法  循环图

THE ALGORITHM FOR LOWER BOUNDS OF CLASSIC RAMSEY NUMBER
Abstract:
Keywords:Ramsey number  lower bound  algorithm cyclic graph
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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