کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903144 | 1632403 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Degree Ramsey numbers for even cycles
ترجمه فارسی عنوان
اعداد رمزی برای دوره های حتی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شماره رمزی، درجه رمزی، حتی چرخه، چند ضلعی متمرکز
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let Hâ¶sG denote that any s-coloring of E(H) contains a monochromatic G. The degree Ramsey number of a graph G, denoted by RÎ(G,s), is min{Î(H):Hâ¶sG}. We consider degree Ramsey numbers where G is a fixed even cycle. Kinnersley, Milans, and West showed that RÎ(C2k,s)â¥2s, and Kang and Perarnau showed that RÎ(C4,s)=Î(s2). Our main result is that RÎ(C6,s)=Î(s3â2) and RÎ(C10,s)=Î(s5â4). Additionally, we substantially improve the lower bound for RÎ(C2k,s) for general k.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 1, January 2018, Pages 104-108
Journal: Discrete Mathematics - Volume 341, Issue 1, January 2018, Pages 104-108
نویسندگان
Michael Tait,