Ramsey数理论的进一步讨论
The More Discussion on Ramsey Number Theory
摘要:
本文采用概率的方法,通过构造适当的概率空间,利用图论知识和概率性质,证明了有关Ramsey数的一些定理。
Abstract:
By using probabilistic methods, constructing suitable probability space and using the knowledge of graph theory and probability properties, some theorems about Ramsey numbers were proved.
参考文献
[1]
|
Szele, T. (1943) Kombinatorikai vizsgálalatok az irányitott teljes gráffal kapcsolatban. Matematiko in Fiziko Lapok, 50, 223-256.
|
[2]
|
Erdös, P. (1947) Some Remarks on the Theory of Graph. Bulletin of the American Mathematical Society, 53, 292-294.
https:/doi.org/10.1090/S0002-9904-1947-08785-1
|
[3]
|
Erdös, P. and Spencer, J. (1974) Probabilistic Methods in Combinatorics. Academic, New York.
|
[4]
|
毛俊超, 冯立华. 指数分布在第二类Stirling数中的应用[J]. 华东交通大学学报, 2005, 22(5): 151-154.
|
[5]
|
毛俊超, 祝丹忱, 赵熙强. Stirling数的概率表示的新应用[J]. 中国海洋大学学报(自然科学版), 2006, 36(3S): 222-224.
|
[6]
|
Bondy, J.A. and Murty, U.S.R. (1976) Graph Theory with Applications. Macmillan, New York.
https:/doi.org/10.1007/978-1-349-03521-2
|
[7]
|
Spencer, J. (1977) Asymptotic Lower Bounds for Ramsey Functions. Discrete Mathematics, 20, 69-76.
https:/doi.org/10.1016/0012-365X(77)90044-9
|