کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777346 | 1632750 | 2018 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Stars versus stripes Ramsey numbers
ترجمه فارسی عنوان
ستاره ها در مقابل راهپیمایی شماره رمزی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
For given simple graphs G1,G2,â¦,Gt, the Ramsey number R(G1,G2,â¦,Gt) is the smallest positive integer n such that if the edges of the complete graph Kn are partitioned into t disjoint color classes giving t graphs H1,H2,â¦,Ht, then at least one Hi has a subgraph isomorphic to Gi. In this paper, for positive integers t1,t2,â¦,ts and n1,n2,â¦,nc the Ramsey number R(St1,St2,â¦,Sts,n1K2,n2K2,â¦,ncK2) is computed exactly, where nK2 denotes a matching (stripe) of size n, i.e., n pairwise disjoint edges and Sn is a star with n edges. This result generalizes and strengthens significantly a well-known result of Cockayne and Lorimer and also a known result of Gyárfás and Sárközy.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 67, January 2018, Pages 268-274
Journal: European Journal of Combinatorics - Volume 67, January 2018, Pages 268-274
نویسندگان
G.R. Omidi, G. Raeisi, Z. Rahimi,