期刊文献+

关于3部3一致超图的Ramsey数

Ramsey Number about Tripartite 3-Graph
下载PDF
导出
摘要 利用Chernoff界给出完全3部3一致超图和3一致完全超图的Ramsey数r(K(s3,t),n,K3n)≥cn2st+1(logn)-st。 The Ramsey numberr(Ka,r.n^(3)≥cn^2r+1(log n)^-st of tripartite 3-graph and complete 3-graph is presented by Chernoff bound.
作者 董琳
机构地区 同济大学数学系
出处 《新乡学院学报》 2009年第1期1-1,4,共2页 Journal of Xinxiang University
关键词 3部3一致超图 RAMSEY数 Chernoff界 tripartite 3-graph ramsey number chernoff bound
  • 相关文献

参考文献2

  • 1LI Y,ROUSSEAU C.On the Ramsey Numberr(H,Kn,Kn)[].Discrete Mathematics.1997
  • 2Erdos P,Renyi A.On the Evolution of Random Graphs[].Publications of the Mathematical Institute of the Hungarian Academy of Sciences.1960

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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