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

三色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 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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