三個Ｒａｍｓｅｙ數Ｒ（３，ｑ）的新下界

摘要：通過構造三個循環圖，得到了三個經典Ramsey數R(3，q)的新下界:R(3，34)≥223，R(3，36)≥237， R(3，38)≥254。

關鍵詞：Ramsey數；下界；循環圖

中圖分類號：TP301．6文獻標志碼：A

文章編號：1001-3695(2008)05-1309-03

經典Ramsey數的計算是組合數學中非常困難的問題[1，2]。本文在文獻[3~13]的基礎上，通過構造三個循環圖得到了三個經典Ramsey數的新下界。這些結果是本文首次報道的。

定理1 R(3，34)≥223，R(3，36)≥237， R(3，38)≥254。



參考文獻：

[1]李喬.組合數學基礎[M].北京:高等教育出版社，1993.

[2]RADZISZOWSKI S P. Small Ramsey numbers[J]. Electronic Journal of Combinatoriss， Dynamic Survey， 1994，DS1(11):1-36.

[3]蘇文龍， 羅海鵬， 李喬. 多色經典Ramsey數R(q，q，…，q)的下界[J]. 中國科學A輯，1999，29(5):408-413.

[4]蘇文龍，羅海鵬，李喬.經典Ramsey數R(4，12)，R(5，11)和R(5，12)的新下界[J].科學通報，1997，42(22):2460.

[5]羅海鵬，蘇文龍，李喬.經典Ramsey數R(6，12)，R(6，14)和R(6，15)的新下界[J].科學通報，1998，43(12):1336－1337.

[6]蘇文龍， 羅海鵬， 李喬. 7個經典Ramsey數R(k，l)的新下界[J].系統科學與數學，2000，20(1):55-57.

[7]SU Wen－long， LUO Hai－peng， ZHANG Zheng－you， et al. New lower bounds of fifteen classical Ramsey numbers[J]. Australasian Journal of Combinatorics，1999，19:91-99.

[8]SU Wen－long， LUO Hai－peng， SHEN Yun－qiu. New lower bounds for classical Ramsey numbers R(5，13) and R(5，14) [J]. Applied Mathematics Letters， 1999，12(6):121－122.

[9]LUO Hai－peng， SU Wen－long， SHEN Yun－qiu. New lower bounds of ten classical Ramsey numbers[J]. Australasian Journal of Combinatorics，2001，24:81-90.

[10]LUO Hai－peng， SU Wen－long， LI Zhen－chong. The properties of self－complementary graphs and new lower bounds for diagonalRamsey numbers[J]. Australasian Journal of Combinatorics， 2002，25:103－116.

[11]SU Wen－long， LI Qiao， LUO Hai－peng， et al. Lower bounds of Ramsey numbers based on cubic residues[J]. Discrete Mathematics， 2002，250(1):197-209.

[12]LI Gui－qing， SU Wen－long， LUO Hai－peng. Edge colorings of the complete graph K149and the lower bounds of three Ramsey numbers[J]. Discrete Applied Mathematics， 2003，126(2-3):167－179.

[13]LUO Hai－peng， SU Wen－long， SHEN Yun－qiu. New lower bounds for two multicolor classical Ramsey numbers[J].Radovi，2004，13:15-21.

“本文中所涉及到的圖表、注解、公式等內容請以PDF格式閱讀原文”