关于圈对完全图的多色Ramsey数

Multi-color Ramsey Numbers for Cycles V. S. Complete Graphs

下载PDF

导出

摘要证明了关于k个偶圈对完全图的多色Ramsey数的上界。 Upper bounds were obtained on multi-color Ramsey numbers for k even cycles versus complete graphs.

作者刘大瑾白路锋

机构地区南京理工大学泰州科技学院

出处《郑州大学学报（理学版）》 CAS 北大核心 2014年第1期47-48,共2页 Journal of Zhengzhou University:Natural Science Edition

基金南京理工大学教研项目编号201190

关键词完全图诱导子图 RAMSEY数 complete graphs induced subgraphs Ramsey numbers

参考文献4

1Li Yusheng, Rousseau C C, Zang Wenan. Asymptotic upper bounds for Ramsey functions[ J]. Graph Combinatorics, 2001, 17 (1) : 123 - 128. 被引量：1
2Yair C, Li Yusheng, Rousseau C C, et al. Asymptotic bounds for some bipartite graph: complete graph Ramsey numbers [ J ]. Discrete Mathmatics ,2000 ,220 (1/2/3) :51 - 56. 被引量：1
3Alon N, R/l~ll V. Sharp bounds for some multioolor Ramsoy numbers[ J ]. Combinatoriea, 2005,25 (2) : 125 - 141. 被引量：1
4Li Yusheng, Rousseau C C. On book-complete graph Ramsey numbers [ J ]. J Combin Theory: Set B, 1996, 68 ( 1 ) : 36 - 44. 被引量：1

1Xiurang Qiao.A way finding r（k,I） and r（3,10）=41[J].Journal of Mathematics and System Science,2015,5(8):330-334.
2徐光辉.图的第二个最小特征值的界[J].华东师范大学学报（自然科学版）,1993(4):24-28. 被引量：3
3马莉燕,周海娟,高云澍.无爪图中点不相交的特殊四阶子图[J].应用数学学报,2016,39(6):890-896.
4侍红军,苗连英.复合图的边覆盖染色[J].淮阴工学院学报,2006,15(5):7-9.
5孙林.完美图在超图上的推广[J].新疆师范大学学报（自然科学版）,2011,30(1):88-90.
6黎贞崇,李桂清.7个多色Ramsey数的新下界[J].广西师院学报（自然科学版）,1999,16(1):38-44.
7吴康,苏文龙,罗海鹏.8个经典多色Ramsey数的新下界[J].广西科学院学报,2000,16(2):63-64.
8苏文龙,罗海鹏,黎贞崇.8个经典4色Ramsey数的新下界[J].广西科学院学报,1999,15(1):15-21.
9张正铀,李桂清,覃健文.7个3色Ramsey数R(3,3,q)的新下界[J].甘肃科学学报,1999,11(2):10-15. 被引量：2
10黎贞崇,吴康,李桂清.6个多色Ramsey数的下界[J].吉林工学院学报（自然科学版）,1999,20(2):46-50.

郑州大学学报（理学版）

2014年第1期

内容加载中请稍等...