RAMSEY数R(K_3,K_(19)-e)的下界被引量：1

The Lower Bound of Ramsey Number R(K_3,K_(19)-e)

下载PDF

导出

摘要研究了完全图的循环着色,提出了完全图循环着色的一种计算机算法,得到了广义Ram-sey数的一个新下界:R(K3,K19-e)≥99. The cyclic coloring of a complete graph is studied,and a computational approach for the cyclic coloring is presented here.By this method a new lower bound R（K3,K19-e）≥99 is obtained by using a computer.

作者谢建民姚兵

机构地区兰州城市学院数学学院西北师范大学数学与信息科学学院

出处《甘肃科学学报》 2012年第1期9-12,共4页 Journal of Gansu Sciences

基金国家自然科学基金资助项目(61163054 61163037)

关键词 RAMSEY数下界循环着色 Ramsey number lower bound cyclic coloring

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

引文网络
相关文献

参考文献9

1Radziszowski S P.Small Ramsey Numbers[J].The Electronic Journal of Combinatorics,2009,12:39-42.
2李雨生.通讯频道的Shannon容量,图的Ramsey数和Erds的一个猜想[J].科学通报,2001,46(18):1497-1500. 被引量：1
3Exoo G.Announcement:On the Ramsey Numbers R(4,6),R(5,6)and R(3,12)[J].Combinatory,1993,35:85.
4谢建民,于洪志.三色RAMSEY数R(3,4,11)的下界[J].甘肃科学学报,2007,19(2):5-8. 被引量：6
5XIE 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
6苏文龙,罗海鹏,李乔.经典Ramsey数R(4,12),R(5,11)和R(5,12)的新下界[J].科学通报,1997,42(22):2460-2460. 被引量：37
7Grenda U,Harborth H.The Ramsey Number R(K3,K7-e)[J].Combinatory,Information and System Sciences,1982,7:166-169.
8Radziszowski S P.The Ramsey Numbers R(K3,K8-e)and R(K3,K9-e)[J].Combinatorial Mathematics&Computing,1990,8:137-145.
9王清贤,王攻本,阎淑达.Ramsey数R(K_3,K_q-e)[J].北京大学学报（自然科学版）,1998,34(1):15-20. 被引量：6

二级参考文献15

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王清贤，电子工程师，1996年，增刊，130页
5Ramsey F P.On a Problem of Formal Logic[J].Proc Lo nd,Math Soc,1930,30:264-286.
6Greenwood R E,Gleason A M.Combinational Relations and Chrom atic Graphs[J].Canadian Journal of Mathematics,1955,7:1-7.
7Radziszowski S P.Small Ramsey numbers[J].The Electronic Journal of Combinatorics,2000,DS1:7.
8Exoo G.Announcement:On the Ramsey Numbers R(4,6),R(5,6) and R(3,12) Ars[J].Combinatory,1993,(35):85.
9Piwakowski K.Applying Table Search to Determine New Ra msey Graphs[J].The electronic Journal of Combinatory,1996,3:1-4.
10Exoo G,Radziszowski S P.Constructive and Asymptotic Lower Bo unds on Classical Ramsey Numbers[M].Manuscript,2002.

共引文献48

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,4,11)的下界[J].甘肃科学学报,2007,19(2):5-8. 被引量：6

同被引文献3

1白路锋,李雨生.代数构造及在Ramsey理论中的应用(英文)[J].数学进展,2006,35(2):167-170. 被引量：1
2王清贤,王攻本,阎淑达.Ramsey数R(K_3,K_q-e)[J].北京大学学报（自然科学版）,1998,34(1):15-20. 被引量：6
3谢建民,姚兵,毛耀忠.Ramsey数R(K_3,K_(16)-e)的一个下界[J].数学的实践与认识,2012,24(5):203-208. 被引量：2

引证文献1

1谢建民,洪文梅,刘海涛.三个广义Ramsey数的新下界[J].甘肃高师学报,2016,21(12):1-5.

1谢建民.Ramsey数R(K_3,K_(17)-e)的新下界[J].甘肃高师学报,2011,16(5):1-6. 被引量：1
2刘红美,聂晓冬.关于完全图的Mycielski图的循环色数的若干结果[J].数学研究,2004,37(4):407-416. 被引量：4
3王清贤,王攻本,阎淑达.Ramsey数R(K_3,K_q-e)[J].北京大学学报（自然科学版）,1998,34(1):15-20. 被引量：6
4李自来,张卫标.Meredith图和系列平行图的无循环着色[J].四川师范大学学报（自然科学版）,2011,34(3):318-320. 被引量：2
5谢建民,姚兵,苏旺辉.广义Ramsey数R(K_3,K_(21)-e)和(K_3,K_(22)-e)的新下界[J].甘肃高师学报,2012,17(2):1-5.
6李珍萍,章祥荪.平面图的循环色数与临界性(英文)[J].数学进展,2006,35(5):595-606.
7谢建民,洪文梅,刘海涛.三个广义Ramsey数的新下界[J].甘肃高师学报,2016,21(12):1-5.
8李珍萍,闫桂英.平面图的循环色数及临界性[J].应用数学学报,2006,29(6):972-983. 被引量：1
9刘红美.关于Mycielski图循环色数的猜想(英文)[J].数学杂志,2006,26(6):602-608.
10王治文,王鸿杰,文飞,李敬文.关于K_(19)-{v_1v_2,v_2v_3,v_3v_4}的20-邻点可区别的全染色[J].兰州大学学报（自然科学版）,2010,46(1):143-144.

甘肃科学学报

2012年第1期

浏览历史

内容加载中请稍等...

RAMSEY数R(K_3,K_(19)-e)的下界被引量：1

参考文献9

二级参考文献15

共引文献48

同被引文献3

引证文献1

相关作者

相关机构

相关主题

浏览历史

RAMSEY数R(K_3,K_(19)-e)的下界 被引量：1

参考文献9

二级参考文献15

共引文献48

同被引文献3

引证文献1

相关作者

相关机构

相关主题

浏览历史

RAMSEY数R(K_3,K_(19)-e)的下界被引量：1