圈对较大完全图的Ramsey数(英文) 被引量：2

Ramsey Numbers of Cycles vs.Large Complete Graph

导出

摘要设C_m={C_3,C_4,…,C_m}.本文证明了r(C_(2m+1),K_n)≤(cn^(1+1/2))/(log n)对所有充分大的n成立,其中c=c(m)>0是常数. Let C_m={C_3,C_4,…,C_m}.It is shown that r（C_（2m＋1）,K_n）≤c（n1＋1/m）/（log n） for large n,where c=c（m）0 is a constant.

作者董琳李雨生林启忠

机构地区同济大学数学系

出处《数学进展》 CSCD 北大核心 2010年第6期700-702,共3页 Advances in Mathematics（China）

基金 Supported in part by NSFC(No.10931003)

关键词 RAMSEY数圈上界 Ramsey number cycle upper bound

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

作者简介 E-mail：donglin@yahoo．cn

引文网络
相关文献

参考文献8

1Erdas, P., Faudree, R., Rousseau, C. and Schelp, R., On cycle-complete Ramsey numbers, J. Graph Theory, 1978, 2: 53464.
2Kim, J., On Brook's theorem for sparse graphs, Combin. Probab. Comput., 1995, 4: 97-132.
3Li Y. and Rousseau, C.C., On book-complete graph Ramsey numbers, J. Combin. Theory Set. B, 1996,:68: 36-44.
4Li, Y. Rousseau, C.C. and Zang W., Asymptotic upper bounds for Ramsey functions, Graphs Combin., 2000, 17: 123-128.
5Li Y. and Zang W., Ramsey numbers involving large dense graphs and bipartite Turan numbers, J. Combin. Theory Ser. B, 2003, 87: 280-288.
6Li Y. and Zang W., The independence number of graphs with a forbidden cycle and Ramsey numbers, J. Comb. Optim., 2003, 7: 353-359.
7Shearer, J., A note on the independence number of triangle-free graphs, Discrete Math., 1983, 46: 83-87.
8Sudkov, B., A note on odd cycle-complete graph Ramsey numbers, Electron. J. Combin., 2002, 9: #N1.

引证文献2

1白路锋.轮对完全图的拉姆齐数(英文)[J].江苏师范大学学报（自然科学版）,2012,30(2):10-12.
2刘大瑾.一个图集对完全图的拉姆齐数[J].中北大学学报（自然科学版）,2015,36(2):131-133. 被引量：1

二级引证文献1

1苗永梅,杨兰,南貌.基于Ramsey数的网络规划方案设计[J].计算机与数字工程,2019,47(10):2513-2516.

1宋洪雪.含有大的悬挂树图的Ramseygoodness结论(英文)[J].数学研究,2009,42(1):36-39.
2李涛涛.稳态吊桥方程耦合系统正解的存在性[J].四川大学学报（自然科学版）,2017,54(3):473-476.
3邢永胜.一类临界值两性分支过程渐进性质（英文）[J].南开大学学报（自然科学版）,2017,50(2):18-23.

数学进展

2010年第6期

浏览历史

内容加载中请稍等...

圈对较大完全图的Ramsey数(英文) 被引量：2

参考文献8

引证文献2

二级引证文献1

相关作者

相关机构

相关主题

浏览历史