完全图的循环图分解和5个Ramsey数的下界

摘要：

研究了素数阶完全图分解为循环图的方法,给出了计算它的于图的团数的一种算法,得到2个三色,3个四色Ramsey数的新的下界:R(3,4,18)≥458,R(3,6,19)≥882,R(3,3,4,15)≥770,R(3,3,4,16)≥812,R(3,3,5,16)≥1124.

关键词：Ramsey数、下界、循环图、算法

所属期刊栏目：20

分类号：O157.5;TP312(代数、数论、组合理论)

资助基金：Grant-in-Aid from the International Center for Diffraction Data9920001

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：10-14