کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513552 1632465 2005 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Ramsey numbers of stars versus wheels of similar sizes
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Ramsey numbers of stars versus wheels of similar sizes
چکیده انگلیسی
We study the Ramsey number R(Wm,Sn) for a star Sn on n vertices and a wheel Wm on m+1 vertices. We show that the Ramsey number R(Wm,Sn)=3n-2 for n=m,m+1, and m+2, where m⩾7 and odd. In addition, we give the following lower bound for R(Wm,Sn) where m is even: R(Wm,Sn)⩾2n+1 for all n⩾m⩾6.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 292, Issues 1–3, 28 March 2005, Pages 107-117
نویسندگان
,