کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419266 683763 2016 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On star-critical and upper size Ramsey numbers
ترجمه فارسی عنوان
درباره اعداد رمزی اندازه بالاتر و بحرانی ستاره
کلمات کلیدی
عدد رمزی بحرانی ستاره ؛ عدد رمزی اندازه بالاتر ؛ نمودار رمزی کامل؛ نمودار خوب رمزی حجم
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

In this paper, we study the upper size Ramsey number u(G1,G2)u(G1,G2), defined by Erdős and Faudree, as well as the star-critical Ramsey number r∗(G1,G2)r∗(G1,G2), defined by Hook and Isaak. We define Ramsey-full graphs and size Ramsey good graphs, and perform a detailed study on these graphs. We generalize earlier results by determining u(nKk,mKl)u(nKk,mKl) and r∗(nKk,mKl)r∗(nKk,mKl) for k,l≥3k,l≥3 and large m,nm,n; u(Cn,Cm)u(Cn,Cm) for mm odd, with n>m≥3n>m≥3; and r∗(Cn,Cm)r∗(Cn,Cm) for mm odd, with n≥m≥3n≥m≥3 and (m,n)≠(3,3)(m,n)≠(3,3).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 202, 31 March 2016, Pages 174–180
نویسندگان
, , ,