关于圈对完全图的多色Ramsey数
Multi-color Ramsey Numbers for Cycles V. S. Complete Graphs
摘要
证明了关于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
参考文献4
-
1Li Yusheng, Rousseau C C, Zang Wenan. Asymptotic upper bounds for Ramsey functions[ J]. Graph Combinatorics, 2001, 17 (1) : 123 - 128.
-
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.
-
3Alon N, R/l~ll V. Sharp bounds for some multioolor Ramsoy numbers[ J ]. Combinatoriea, 2005,25 (2) : 125 - 141.
-
4Li Yusheng, Rousseau C C. On book-complete graph Ramsey numbers [ J ]. J Combin Theory: Set B, 1996, 68 ( 1 ) : 36 - 44.
-
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.