کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654788 1632826 2008 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The Ramsey numbers for stars of even order versus a wheel of order nine
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The Ramsey numbers for stars of even order versus a wheel of order nine
چکیده انگلیسی

For two given graphs G1G1 and G2G2, the Ramsey number R(G1,G2)R(G1,G2) is the smallest positive integer nn such that for any graph GG of order nn, either GG contains G1G1 or the complement of GG contains G2G2. Let SnSn denote a star of order nn and WmWm a wheel of order m+1m+1. In this paper, we show that R(Sn,W8)=2n+2R(Sn,W8)=2n+2 for n≥6n≥6 and n≡0(mod2).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 29, Issue 7, October 2008, Pages 1744–1754
نویسندگان
, , ,