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