The Ramsey numbers for disjoint unions of cycles

被引:5
|
作者
Denley, T [1 ]
机构
[1] UNIV CAMBRIDGE,DEPT PURE MATH & MATH STAT,CAMBRIDGE CB2 1SB,ENGLAND
关键词
D O I
10.1016/0012-365X(94)00309-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
As usual, for simple graphs G and H, let the Ramsey number r(G,H) be defined as the least number n such that for any graph K of order n, either G is a subgraph of K or H is a subgraph of (K) over bar. We shall establish the values of r(aC(5),bC(5)) and r(aC(7),bC(7)) almost precisely (where nG is the graph consisting of n vertex disjoint copies of G) extending the work of Mizuno and Sate, who proved similar results about r(aC(4),bC(4)). Our technique also allows us to find a general upper bound for the Ramsey number r(aC(n), aC(m)) for any a greater than or equal to 1,n,m greater than or equal to 3.
引用
收藏
页码:31 / 44
页数:14
相关论文
共 50 条