کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647023 1342322 2015 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Ramsey numbers of trees versus fans
ترجمه فارسی عنوان
شماره رمزی درختان در مقابل طرفداران
کلمات کلیدی
شماره رمزی، درخت، ستاره، پنکه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

For two given graphs G1G1 and G2G2, the Ramsey number R(G1,G2)R(G1,G2) is the smallest integer NN such that, for any graph GG of order NN, either GG contains G1G1 as a subgraph or the complement of GG contains G2G2 as a subgraph. Let TnTn be a tree of order nn, SnSn a star of order nn, and FmFm a fan of order 2m+12m+1, i.e.,  mm triangles sharing exactly one vertex. In this paper, we prove that R(Tn,Fm)=2n−1R(Tn,Fm)=2n−1 for n≥3m2−2m−1n≥3m2−2m−1, and if Tn=SnTn=Sn, then the range can be replaced by n≥max{m(m−1)+1,6(m−1)}n≥max{m(m−1)+1,6(m−1)}, which is tight in some sense.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 6, 6 June 2015, Pages 994–999
نویسندگان
, , ,