三色RAMSEY数R(3,4,11)的下界被引量：6

The Lower Bound of the 3-Color Ramsey Number R(3,4,11)

下载PDF

导出

摘要运用计算机构造了既不含实边K3、虚边K4、也不含11顶点独立集的143阶循环图,得到了三色R am sey数R(3,4,11)的下界:R(3,4,11)≥144. A method is put forward to establish the lower bounds for the 3-color classical Ramsey numbers R（q1,q2,q3）. With this method the new explicit lower bound R（3,4,11）≥144 is obtained by using a computer.

作者谢建民于洪志

机构地区西北民族大学中国民族信息技术研究院

出处《甘肃科学学报》 2007年第2期5-8,共4页 Journal of Gansu Sciences

基金甘肃省教育厅科研基金项目(0511-05)

关键词多色RAMSEY数下界循环图 n-color Ramsey numbe lower bound cyclic graph

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

引文网络
相关文献

参考文献10

1Ramsey F P.On a Problem of Formal Logic[J].Proc Lo nd,Math Soc,1930,30:264-286.
2Greenwood R E,Gleason A M.Combinational Relations and Chrom atic Graphs[J].Canadian Journal of Mathematics,1955,7:1-7.
3Radziszowski S P.Small Ramsey numbers[J].The Electronic Journal of Combinatorics,2000,DS1:7.
4XIE Jiguo and ZHANG Zhongfu1. Lanzhou Normal College, Lanzhou 730070, China,2. Lanzhou Railway Institute, Lanzhou 730070, China.The lower bounds of classic Ramsey number R(5,9). and R (5,10)[J].Chinese Science Bulletin,1997,42(14):1232-1232. 被引量：8
5Exoo G.Announcement:On the Ramsey Numbers R(4,6),R(5,6) and R(3,12) Ars[J].Combinatory,1993,(35):85.
6Piwakowski K.Applying Table Search to Determine New Ra msey Graphs[J].The electronic Journal of Combinatory,1996,3:1-4.
7张正铀,李桂清,覃健文.7个3色Ramsey数R(3,3,q)的新下界[J].甘肃科学学报,1999,11(2):10-15. 被引量：2
8王清贤,王攻本.Ramsey数r(3,14)和r(3,15)的新下界[J].科学通报,1987(18):1438-1439. 被引量：3
9苏文龙,罗海鹏,李乔.经典Ramsey数R(4,12),R(5,11)和R(5,12)的新下界[J].科学通报,1997,42(22):2460-2460. 被引量：37
10Exoo G,Radziszowski S P.Constructive and Asymptotic Lower Bo unds on Classical Ramsey Numbers[M].Manuscript,2002.

二级参考文献5

1谢继国,张忠辅.经典Ramsey数R(5,9)和R(5,10)的下界[J].科学通报,1996,41(20):1918-1919. 被引量：12
2王清贤，科学通报，1987年，32卷，18期，1438页
3哈拉里 F，图论，1980年，17页
4苏文龙,罗海鹏,李乔.经典Ramsey数R(4,12),R(5,11)和R(5,12)的新下界[J].科学通报,1997,42(22):2460-2460. 被引量：37
5罗海鹏,苏文龙.经典三色Ramsey数R(3,3,10)的新下界[J].计算机应用研究,1998,15(4):11-12. 被引量：17

共引文献42

1吴康,苏文龙,罗海鹏,黎贞崇,何建东.Ramsey数R(3,28)新下界的并行计算[J].计算机应用研究,2004,21(9):40-41. 被引量：1
2谢继国,张效贤,李晓艳.三色经典Ramsey数R(3,4,8)的下界[J].甘肃科学学报,2004,16(4):1-3.
3苏文龙,罗海鹏.素数阶循环图和经典Ramsey数R(4,n)的三个新下界[J].数学研究,1998,31(4):442-446.
4苏文龙,罗海鹏,吴康.素数阶循环图与Ramsey数下界[J].广西大学梧州分校学报,2005,15(1):1-4. 被引量：1
5陶晓辉.在科学发展观指导下发展民族地区素质教育[J].西北第二民族学院学报（哲学社会科学版）,2005(3):62-64.
6谢继国,刘永平,张效贤.关于三色Ramsey数R(3,4,9)的下界[J].甘肃高师学报,2005,10(5):1-3.
7吴康,苏文龙,罗海鹏,何建东.二色Ramsey数R(5,28)的下界[J].计算机应用研究,2006,23(9):44-45.
8吴康,苏文龙,罗海鹏,许晓东.素数阶循环图与经典Ramsey数R(3,q)的5个新下界[J].华南师范大学学报（自然科学版）,2006,38(3):25-30.
9吴康,苏文龙,罗海鹏,许晓东.两个素数阶循环图与八个经典Ramsey数的下界[J].计算机应用研究,2006,23(12):23-24.
10谢继国,刘永平,苏旺晖.三色Ramsey数R(3,5,6)的下界[J].甘肃科学学报,2007,19(4):8-11. 被引量：1

同被引文献27

1姚兵,王建方.关于图的 L(2 ,1)标号核图(英文)[J].经济数学,2002,19(4):14-19. 被引量：4
2谢继国,张效贤,刘永平.优美图的若干性质[J].甘肃高师学报,2004,9(2):1-6. 被引量：3
3张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：194
4Radziszowski S P.Small Ramsey Numbers[J].The Electronic Journal of Combinatorics,2009,12:39-42.
5Exoo G.Announcement:On the Ramsey Numbers R(4,6),R(5,6)and R(3,12)[J].Combinatory,1993,35:85.
6Grenda U,Harborth H.The Ramsey Number R(K3,K7-e)[J].Combinatory,Information and System Sciences,1982,7:166-169.
7Radziszowski S P.The Ramsey Numbers R(K3,K8-e)and R(K3,K9-e)[J].Combinatorial Mathematics&Computing,1990,8:137-145.
8Radziszowski S P. Small Ramsey numbers[J]. The Electronic Journal of Combinatorics (2009), DSI.12: 1-72.
9Beineke L W. Wilson R J. Selected topics in graph theory. Academic press inc. (London) LTD, 1978.
10Radziszowski S P. The Ramsey Numbers and R(K3Ks - e) and R(K3, K9 - e)[J]. Combinatorial Mathematics ~ Computing, 1990, 8: 137-145.

引证文献6

1谢继国,刘永平,苏旺晖.三色Ramsey数R(3,5,6)的下界[J].甘肃科学学报,2007,19(4):8-11. 被引量：1
2刘海涛,谢继国,苏旺辉.反均值问题的一种递归算法[J].甘肃科学学报,2008,20(2):21-23. 被引量：4
3谢建民.Ramsey数R(K_3,K_(17)-e)的新下界[J].甘肃高师学报,2011,16(5):1-6. 被引量：1
4谢建民,姚兵.RAMSEY数R(K_3,K_(19)-e)的下界[J].甘肃科学学报,2012,24(1):9-12. 被引量：1
5谢建民,姚兵,毛耀忠.Ramsey数R(K_3,K_(16)-e)的一个下界[J].数学的实践与认识,2012,24(5):203-208. 被引量：2
6谢建民,姚兵,苏旺辉.广义Ramsey数R(K_3,K_(21)-e)和(K_3,K_(22)-e)的新下界[J].甘肃高师学报,2012,17(2):1-5.

二级引证文献7

1刘海涛,李曼生.反均值问题的0-1整数规划模型及解[J].数学教学研究,2008,27(5):55-56.
2张效贤.C_(3m)×C_(3n)、C_(4m)×C_(4n)的邻点强可区别全染色及全色数[J].甘肃科学学报,2009,21(2):26-28. 被引量：3
3姚明,姚兵,谢建民.关于图k-魔幻标号的若干结果[J].甘肃科学学报,2010,22(1):1-6. 被引量：11
4谢建民,姚兵,苏旺辉.广义Ramsey数R(K_3,K_(21)-e)和(K_3,K_(22)-e)的新下界[J].甘肃高师学报,2012,17(2):1-5.
5姚明,姚兵,谢建民,陈文静.关于反平均数的2个上界[J].数学的实践与认识,2012,24(10):180-184.
6欧阳丽娜.一种求解Ramsey数的DNA计算机算法[J].软件导刊,2014,13(9):48-50. 被引量：1
7谢建民,洪文梅,刘海涛.三个广义Ramsey数的新下界[J].甘肃高师学报,2016,21(12):1-5.

1谢继国,刘永平,张效贤.关于三色Ramsey数R(3,4,9)的下界[J].甘肃高师学报,2005,10(5):1-3.
2谢继国,李曼生.三色Ramsey数R(3,4,10)的下界[J].甘肃高师学报,2006,11(5):1-3.
3谢建民,于洪志.三色RAMSEY数R(3,5,5)的下界[J].甘肃高师学报,2007,12(5):8-10.
4谢继国,刘永平,苏旺晖.三色Ramsey数R(3,5,6)的下界[J].甘肃科学学报,2007,19(4):8-11. 被引量：1
5李桂清,苏文龙,罗海鹏.6个三色Ramsey数R(3,3,q)的新下界[J].广西科学,1999,6(1):14-18.
6吴康,苏文龙,罗海鹏.5个三色Ramsey数R(3,3,q)的下界[J].华南师范大学学报（自然科学版）,2000,32(2):104-110. 被引量：2
7谢继国,张效贤,李晓艳.三色经典Ramsey数R(3,4,8)的下界[J].甘肃科学学报,2004,16(4):1-3.
8苏文龙,罗海鹏,张正铀.3个三色Ramsey数R(3,3,q)的新下界[J].计算机应用研究,1998,15(6):23-26. 被引量：1
9谢建民,霍锦霞.关于Ramsey数R(4,17)的下界[J].甘肃高师学报,2012,17(5):7-7.
10黎贞崇,李桂清.7个多色Ramsey数的新下界[J].广西师院学报（自然科学版）,1999,16(1):38-44.

甘肃科学学报

2007年第2期

浏览历史

内容加载中请稍等...

三色RAMSEY数R(3,4,11)的下界被引量：6

参考文献10

二级参考文献5

共引文献42

同被引文献27

引证文献6

二级引证文献7

相关作者

相关机构

相关主题

浏览历史

三色RAMSEY数R(3,4,11)的下界 被引量：6

参考文献10

二级参考文献5

共引文献42

同被引文献27

引证文献6

二级引证文献7

相关作者

相关机构

相关主题

浏览历史

三色RAMSEY数R(3,4,11)的下界被引量：6