کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650014 | 1342472 | 2009 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The Ramsey number R(C8,K8)R(C8,K8)
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
For two given graphs G1G1 and G2G2, the Ramsey number R(G1,G2)R(G1,G2) is the smallest integer nn such that for any graph GG of order nn, either GG contains G1G1 or the complement of GG contains G2G2. Let CmCm denote a cycle of length mm and KnKn a complete graph of order nn. We show that R(C8,K8)=50R(C8,K8)=50.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 5, 28 March 2009, Pages 1084–1090
Journal: Discrete Mathematics - Volume 309, Issue 5, 28 March 2009, Pages 1084–1090
نویسندگان
Yunqing Zhang, Ke Min Zhang,