兩個素數階循環圖與八個經典Ｒａｍｓｅｙ數的下界
2006-12-31 00:00:00吳康蘇文龍羅海鵬許曉東
計算機應用研究 2006年12期
摘 要：構造兩個素數階循環圖，并引用相關的公式，得到八個Ramsey數的新下界：R(3，24)≥140，R(3，28)≥164，R(3，93)≥835，R(3，109)≥979，R(5，25)≥557，R(5，29)≥653，R(3，3，25)≥557，R(3，3，29)≥653。
關鍵詞：Ramsey數；下界；素數階循環圖
中圖法分類號：TP301
文獻標識碼：A
文章編號：1001-3695(2006)12—0023—02
