两个Ramsey数上界公式的统一与改进

Integration and Improvement of Two Upper Bound Formulason Ramsey Numbers

下载PDF

导出

摘要该文在引入参数的基础上统一了两个Ramsey数的上界公式且对其一作了改进. This article integrates the two upper bound formul as on Ramsey numbers on the basis of introduction parameter, and makes some improvement on one of them.

作者黄益如

机构地区上海大学理学院

出处《上海大学学报（自然科学版）》 CAS CSCD 2003年第1期61-62,共2页 Journal of Shanghai University:Natural Science Edition

基金国家自然科学基金 (1 0 1 71 0 6 2 )资助项目

关键词 RAMSEY数 R(m n) R(Gl G2) 上界公式组合数论 RAMSEY图 Ramsey numbers R(m,n) R(G_1,G_2) upper bound formulas

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献3

1Huang Yiru,Zhang Kemin. New upper bounds for Ramsey numbers [J]. Europ J Combinatorics,1998,19:391-394.
2Huang Yiru,Zhang Kemin. A new upper bound formula for two color classical Ramsey numbers [J]. JCMCC,1998,28:347-350.
3Radziszowski S P. Small Ramsey numbers [J]. The Electronic Journal of Combinatories,2000,DSI.7.

1胡妍,黄益如.Ramsey数的新上、下界公式[J].上海大学学报（自然科学版）,2005,11(4):389-390.
2谢继国,张效贤.r(3,13)的新下界[J].兰州铁道学院学报,1993,12(4):87-89.
3王清贤,王攻本.Ramsey数 r(3,q)中的新下界[J].北京大学学报（自然科学版）,1989,25(1):117-121. 被引量：12
4斯勤夫,段禅伦,许文昌.关于Ramsey图:一个递归型查找图中所有给定元素个数独立集的算法[J].内蒙古大学学报（自然科学版）,2002,33(6):702-702.
5黄益如,谭福平,黄謇,张朝辉.多色Ramsey数的上界公式[J].吉首大学学报（自然科学版）,2017,38(1):1-6.
6李勤丰,李尤丰,丁根宏.一个新的极大独立集算法及独立数的界[J].计算机工程与应用,2008,44(26):48-50. 被引量：2
7宋恩民.Ramsey数的新上界公式[J].华中理工大学学报,1993,A10(1X):131-133.
8谢继国.自补图与Ramsey图[J].甘肃高师学报,2003,8(2):7-9.
9王清贤.Ramsey数r(3,q)的下界公式[J].北京大学学报（自然科学版）,1992,28(3):309-315.
10黄文科,段禅伦.对Ramsey图(3,10)的初步探讨[J].内蒙古大学学报（自然科学版）,2002,33(6):707-713.

上海大学学报（自然科学版）

2003年第1期

浏览历史

内容加载中请稍等...

两个Ramsey数上界公式的统一与改进

参考文献3

相关作者

相关机构

相关主题

浏览历史