کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418934 | 681727 | 2015 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Wheel and star-critical Ramsey numbers for quadrilateral
ترجمه فارسی عنوان
شماره رامزی برای چرخ ها و ستاره های بحرانی برای یک چهارراه یک ؟؟
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شماره رمزی، چرخ، چرخه، نمودار همیلتون
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The star-critical Ramsey number r∗(H1,H2)r∗(H1,H2) is the smallest integer kk such that every red/blue coloring of the edges of Kn−K1,n−k−1Kn−K1,n−k−1 contains either a red copy of H1H1 or a blue copy of H2H2, where nn is the graph Ramsey number R(H1,H2)R(H1,H2). We study the cases of r∗(C4,Cn)r∗(C4,Cn) and R(C4,Wn)R(C4,Wn). In particular, we prove that r∗(C4,Cn)=5r∗(C4,Cn)=5 for all n≥4n≥4, obtain a general characterization of Ramsey-critical (C4,Cn)(C4,Cn)-graphs, and establish the exact values of R(C4,Wn)R(C4,Wn) for 9 cases of nn between 1818 and 4444.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 186, 11 May 2015, Pages 260–271
Journal: Discrete Applied Mathematics - Volume 186, 11 May 2015, Pages 260–271
نویسندگان
Yali Wu, Yongqi Sun, Stanisław P. Radziszowski,