کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651314 | 1342533 | 2006 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The Ramsey numbers for disjoint unions of trees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
For given graphs G and H,H, the Ramsey number R(G,H)R(G,H) is the smallest natural number n such that for every graph F of order n: either F contains G or the complement of F contains H.H. In this paper, we investigate the Ramsey number R(∪G,H)R(∪G,H), where G is a tree and H is a wheel WmWm or a complete graph KmKm. We show that if n⩾3n⩾3, then R(kSn,W4)=(k+1)nR(kSn,W4)=(k+1)n for k⩾2k⩾2, even n and R(kSn,W4)=(k+1)n-1R(kSn,W4)=(k+1)n-1 for k⩾1k⩾1 and odd n . We also show that R(⋃i=1kTni,Km)=R(Tnk,Km)+∑i=1k-1ni.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 306, Issue 24, 28 December 2006, Pages 3297–3301
Journal: Discrete Mathematics - Volume 306, Issue 24, 28 December 2006, Pages 3297–3301
نویسندگان
E.T. Baskoro, Hasmawati, H. Assiyatun,