Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654834 | European Journal of Combinatorics | 2008 | 16 Pages |
Abstract
For two given graphs G1 and G2, the Ramsey number R(G1,G2) is the smallest integer n such that for any graph G of order n, either G contains G1 or the complement of G contains G2. Let Cm denote a cycle of length m and Kn a complete graph of order n. In this paper we show that R(Cm,K7)=6mâ5 for mâ¥7 and R(C7,K8)=43, with the former result confirming a conjecture due to Erdös, Faudree, Rousseau and Schelp that R(Cm,Kn)=(mâ1)(nâ1)+1 for mâ¥nâ¥3 and (m,n)â (3,3) in the case where n=7.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Yaojun Chen, T.C. Edwin Cheng, Yunqing Zhang,