经典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 维普 等数据库收录! |
|