三色RAMSEY数R(3,5,5)的下界 |
| |
引用本文: | 谢建民,于洪志.三色RAMSEY数R(3,5,5)的下界[J].甘肃高师学报,2007,12(5):8-10. |
| |
作者姓名: | 谢建民 于洪志 |
| |
作者单位: | 西北民族大学,甘肃兰州,730000 |
| |
摘 要: | 运用计算机构造了既不含实边K3、也不含虚边K5、还不含点独立集K 5的89阶循环图,从而证明了三色经典Ramsey数R(3,5,5)的下界为R(3,5,5)!90.
|
关 键 词: | 多色Ramsey数 下界 循环图 |
文章编号: | 1008-9020(2007)05-008-03 |
修稿时间: | 2007年3月24日 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|