Ramsey数理论的进一步讨论
The More Discussion on Ramsey Number Theory
DOI: 10.12677/PM.2016.66064, PDF, HTML, XML, 下载: 1,765  浏览: 4,055 
作者: 毛俊超*, 高建亭, 林洪芳：海军潜艇学院，山东 青岛
关键词: 概率方法；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.
文章引用：毛俊超, 高建亭, 林洪芳. Ramsey数理论的进一步讨论[J]. 理论数学, 2016, 6(6): 471-473. http://dx.doi.org/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

为你推荐