期刊文献+

广义Ramsey数R(K_3,K_(21)-e)和(K_3,K_(22)-e)的新下界

The New Lower Bounds of Ramsey Number R(K_3,K_(21)-e) And R(K_3,K_(22)-e)
在线阅读 下载PDF
导出
摘要 研究了完全图的循环着色,得到了广义Ramsey数R(K3,Kq-e)的两个新下界:R(K3,K21-e)≥111、R(K3,K22-e)≥122. This essay is about cyclic coloring of complete graph,and offers a computational approach for the cyclic coloring of complete graph.With this method the new lower bounds R(K3,K21-e)≥111 and R(K3,K22-e)≥122 is obtained by using a computer.
出处 《甘肃高师学报》 2012年第2期1-5,共5页 Journal of Gansu Normal Colleges
基金 国家自然科学基金资助项目"基于生成数的图结构分析在无标度网络拓扑结构及其行为研究中的应用"(项目编号:61163054 61163037)
关键词 广义Ramsey数 下界 循环着色 Ramsey number lower bound cyclic coloring.
  • 相关文献

参考文献3

二级参考文献13

  • 1谢建民,于洪志.三色RAMSEY数R(3,4,11)的下界[J].甘肃科学学报,2007,19(2):5-8. 被引量:6
  • 2王清贤,电子工程师,1996年,增刊,130页
  • 3Ramsey F P.On a Problem of Formal Logic[J].Proc Lo nd,Math Soc,1930,30:264-286.
  • 4Greenwood R E,Gleason A M.Combinational Relations and Chrom atic Graphs[J].Canadian Journal of Mathematics,1955,7:1-7.
  • 5Radziszowski S P.Small Ramsey numbers[J].The Electronic Journal of Combinatorics,2000,DS1:7.
  • 6Exoo G.Announcement:On the Ramsey Numbers R(4,6),R(5,6) and R(3,12) Ars[J].Combinatory,1993,(35):85.
  • 7Piwakowski K.Applying Table Search to Determine New Ra msey Graphs[J].The electronic Journal of Combinatory,1996,3:1-4.
  • 8Exoo G,Radziszowski S P.Constructive and Asymptotic Lower Bo unds on Classical Ramsey Numbers[M].Manuscript,2002.
  • 9苏文龙,罗海鹏,李乔.经典Ramsey数R(4,12),R(5,11)和R(5,12)的新下界[J].科学通报,1997,42(22):2460-2460. 被引量:37
  • 10王清贤,王攻本.Ramsey数 r(3,q)中的新下界[J].北京大学学报(自然科学版),1989,25(1):117-121. 被引量:12

共引文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部