کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648921 1632446 2007 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The Ramsey numbers for a cycle of length six or seven versus a clique of order seven
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The Ramsey numbers for a cycle of length six or seven versus a clique of order seven
چکیده انگلیسی

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 m   and KnKn a complete graph of order nn. It was conjectured that R(Cm,Kn)=(m-1)(n-1)+1R(Cm,Kn)=(m-1)(n-1)+1 for m⩾n⩾3m⩾n⩾3 and (m,n)≠(3,3)(m,n)≠(3,3). We show that R(C6,K7)=31R(C6,K7)=31 and R(C7,K7)=37R(C7,K7)=37, and the latter result confirms the conjecture in the case when m=n=7m=n=7.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 9–10, 6 May 2007, Pages 1047–1053
نویسندگان
, , , ,