梧州学院学报
梧州學院學報
오주학원학보
JOURNAL OF WUZHOU UNIVERSITY
2012年
2期
75-80
,共6页
Ramsey数%下界%Paley图%团数%自同构
Ramsey數%下界%Paley圖%糰數%自同構
Ramsey수%하계%Paley도%단수%자동구
Ramsey number%,lower bound%Paley graph%clique number%automorphism
研究Ramsey数下界的问题，发现了Paley图的一个新的自同构，形成计算Paley图团数的一个新方法，为解决Radziszowski问题提供一个新思路，获得阶段性成果：计算出14813阶Paley图的团数，得到一个对角Ramsey数的新下界：R（23，23）〉129629。
研究Ramsey數下界的問題，髮現瞭Paley圖的一箇新的自同構，形成計算Paley圖糰數的一箇新方法，為解決Radziszowski問題提供一箇新思路，穫得階段性成果：計算齣14813階Paley圖的糰數，得到一箇對角Ramsey數的新下界：R（23，23）〉129629。
연구Ramsey수하계적문제，발현료Paley도적일개신적자동구，형성계산Paley도단수적일개신방법，위해결Radziszowski문제제공일개신사로，획득계단성성과：계산출14813계Paley도적단수，득도일개대각Ramsey수적신하계：R（23，23）〉129629。
The paper studies the lower bounds for Ramsey numbers. In light of a new discovery automorphism of Paley Graphs, a new method of computing clique numbers of Paley graphs is proposed, which sheds new light on solving the problem raised by Radziszowski. Staged results are obtained： the clique number of Paley graphs with order 14813 is computed and a new lower bound for diagonal Ramsey numbers R（23,23）t〉29629 is obtained
