کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420603 | 683957 | 2008 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On multicolour noncomplete Ramsey graphs of star graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Given graphs G,G1,…,Gk, where k≥2k≥2, the notation G→(G1,G2,…,Gk) denotes that every factorization F1⊕F2⊕⋯⊕Fk of G implies Gi⊆Fi for at least one ii, 1≤i≤k1≤i≤k. We characterize G for which G→(K(1,n1),K(1,n2),…,K(1,nk)) and derive some consequences from this. In particular, this gives the value of the graph Ramsey number R(K(1,n1),K(1,n2),…,K(1,nk))R(K(1,n1),K(1,n2),…,K(1,nk)).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 156, Issue 12, 28 June 2008, Pages 2423–2428
Journal: Discrete Applied Mathematics - Volume 156, Issue 12, 28 June 2008, Pages 2423–2428
نویسندگان
Sachin Gautam, Ashish Kumar Srivastava, Amitabha Tripathi,