简介概要

圈对完全图Ramsey数r(C4,Kn+1)的3个新下界

来源期刊：中国矿业大学学报2003年第1期

论文作者：段滋明杨铀薛秀谦

关键词：圈; Ramsey数; 完全图; 下界;

摘要：通过数论中素数的特有性质与图论的基本概念相结合构造了3个不含C4的图,提出了计算Ramsey数r(C4,Kn+1)下界的一种方法,并得到了圈对完全图的Ramsey数的3个新下界:r(C4,K10)≥26,r(C4,K15)≥50,r(C4,K28)≥122.

详情信息展示

段滋明¹，杨铀¹，薛秀谦¹

(1.中国矿业大学,理学院,江苏,徐州,221008)

摘要:通过数论中素数的特有性质与图论的基本概念相结合构造了3个不含C4的图,提出了计算Ramsey数r(C4,Kn+1)下界的一种方法,并得到了圈对完全图的Ramsey数的3个新下界:r(C4,K10)≥26,r(C4,K15)≥50,r(C4,K28)≥122.

关键词:圈; Ramsey数; 完全图; 下界;

【全文内容正在添加中】