Title of article :
The Ramsey numbers for a cycle of length six or seven versus a clique of order seven Original Research Article
Author/Authors :
T.C. Edwin Cheng، نويسنده , , Yaojun Chen، نويسنده , , Yunqing Zhang، نويسنده , , C.T. Ng، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
7
From page :
1047
To page :
1053
Abstract :
For two given graphs image and image, the Ramsey number image is the smallest integer image such that for any graph image of order image, either image contains image or the complement of image contains image. Let image denote a cycle of length m and image a complete graph of order image. It was conjectured that image for image and image. We show that image and image, and the latter result confirms the conjecture in the case when image.
Keywords :
Ramsey number , Cycle , Complete graph
Journal title :
Discrete Mathematics
Serial Year :
2007
Journal title :
Discrete Mathematics
Record number :
947747
Link To Document :
بازگشت