کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6423375 | 1632419 | 2014 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The Ramsey numbers of wheels versus odd cycles
ترجمه فارسی عنوان
شماره رمزی چرخ ها در مقابل چرخه های عجیب و غریب
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شماره رمزی، چرخه، چرخ،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Given two graphs G1 and G2, the Ramsey number R(G1,G2) is the smallest integer N such that for any graph G of order N, either G contains G1 or its complement contains G2. Let Cm denote a cycle of order m and Wn a wheel of order n+1. In this paper, it is shown that R(Wn,Cm)=2n+1 for m odd, nâ¥3(mâ1)/2 and (m,n)â (3,3),(3,4), and R(Wn,Cm)=3mâ2 for m,n odd and m
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 323, 28 May 2014, Pages 76-80
Journal: Discrete Mathematics - Volume 323, 28 May 2014, Pages 76-80
نویسندگان
Yanbo Zhang, Yunqing Zhang, Yaojun Chen,