کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423375 1632419 2014 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The Ramsey numbers of wheels versus odd cycles
ترجمه فارسی عنوان
شماره رمزی چرخ ها در مقابل چرخه های عجیب و غریب
کلمات کلیدی
شماره رمزی، چرخه، چرخ،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, , ,