کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647385 1342347 2013 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
New bounds for the distance Ramsey number
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
New bounds for the distance Ramsey number
چکیده انگلیسی

In this paper we study the distance Ramsey number RD(s,t,d). The distance Ramsey number  RD(s,t,d) is the minimum number nn such that for any graph GG on nn vertices, either GG contains an induced ss-vertex subgraph isomorphic to a distance graph in RdRd or Ḡ contains an induced tt-vertex subgraph isomorphic to the distance graph in RdRd. We obtain the upper and lower bounds on RD(s,s,d), which are similar to the bounds for the classical Ramsey number R(⌈s[d/2]⌉,⌈s[d/2]⌉).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 22, 28 November 2013, Pages 2566–2574
نویسندگان
, , ,