کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654137 | 1632812 | 2010 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Ramsey goodness and generalized stars
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let G and H be fixed graphs with s(G)=s (the minimum number of vertices in a color class over all proper vertex-colorings of G with Ï(G) colors). It is shown that r(K1+G,K1+nH)â¤k(hn+sâ1)+1 for large n, where Ï(G)=kâ¥2. In particular, if s is odd or s is even and hn is odd, then r(K1+Kk(s),K1+nH)=k(hn+sâ1)+1, where Kk(s) is a complete k-partite graph with s vertices in each part, implying that K1+nH is not (K1+Kk(s))-good. Moreover, r(K1+sK2,K1+nH)=2hn+1 for large n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 5, July 2010, Pages 1228-1234
Journal: European Journal of Combinatorics - Volume 31, Issue 5, July 2010, Pages 1228-1234
نویسندگان
Qizhong Lin, Yusheng Li, Lin Dong,