کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4625080 | 1340317 | 2010 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The exact values of two-color Ramsey–Schur numbers RS(3,m)
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The Ramsey–Schur number RS(s,m) is the smallest n such that every 2-coloring (green/red) of the edges of complete graph Kn with vertices 1,2,…,n contains a green complete subgraph Ks or there are vertices x0,x1,x2,…,xm fulfilling the equation x1+x2+⋯+xm=x0 and all edges (xi,xj) are red. In this paper we prove RS(3,m)=m2+2m−2 for m⩾3, which confirms a conjecture of J. Bode, H.O.F. Gronau and H. Harborth.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 44, Issue 3, March 2010, Pages 248-260
Journal: Advances in Applied Mathematics - Volume 44, Issue 3, March 2010, Pages 248-260