首页 | 本学科首页   官方微博 | 高级检索  
     检索      

Ramsey数的性质研究
引用本文:宋恩民.Ramsey数的性质研究[J].应用数学,1994,7(2):216-221.
作者姓名:宋恩民
作者单位:华中理工大学计算机系 武汉
摘    要:本文得出了若干有关Ramsey数性质的结论,这些结论可直接用来推导Ram-sey数的下界公式,也可用来改进已有的Ramsey数的下界结果,本文中定理的证明思路,还能用于研究其它的图论和组合数学问题。

关 键 词:Ramsey数  着色  同色团  下界

An Investigation on Properties of Ramsey Numbers
Song Enmin.An Investigation on Properties of Ramsey Numbers[J].Mathematica Applicata,1994,7(2):216-221.
Authors:Song Enmin
Abstract:Some properties of Ramsey numbers are studied in this paper. Some results concerning the properties are given. The results are of great use for inducing the lower bound formulas of Ramsey numbers and for improving the lower bound results of Ramsey number. The way to prove the theorems in this paper can be improved to study other problems in Graph Theory and Combination Mathematics.
Keywords:Ramsey numbers  Coloring  Monochromatic  Lower bound  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号