کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949793 | 1364257 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Star-critical Ramsey number of Fn versus K4
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
For two graphs G and H, the Ramsey number r(G,H) is the smallest positive integer r, such that any red/blue coloring of the edges of graph Kr contains either a red subgraph that is isomorphic to G or a blue subgraph that is isomorphic to H. Let Sk=K1,k be a star of order k+1 and KnâSk be a graph obtained by adding a new vertex v and joining v to k vertices of Kn. The star-critical Ramsey number râ(G,H) is the smallest positive integer k such that any red/blue coloring of the edges of graph Krâ1âSk contains either a red subgraph that is isomorphic to G or a blue subgraph that is isomorphic to H where r=r(G,H). In this paper, it is shown that râ(Fn,K4)=4n+2 where nâ¥4.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 217, Part 2, 30 January 2017, Pages 203-209
Journal: Discrete Applied Mathematics - Volume 217, Part 2, 30 January 2017, Pages 203-209
نویسندگان
Sh. Haghi, H.R. Maimani, A. Seify,