Ramsey数理论的进一步讨论
The More Discussion on Ramsey Number Theory

作者: 毛俊超 * , 高建亭 , 林洪芳 :海军潜艇学院,山东 青岛;

关键词: 概率方法Ramsey数图论Probabilistic Method Ramsey Number Graph 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.

文章引用: 毛俊超 , 高建亭 , 林洪芳 (2016) Ramsey数理论的进一步讨论。 理论数学, 6, 471-473. doi: 10.12677/PM.2016.66064

参考文献

[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

分享
Top