کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653980 | 1632802 | 2011 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The fractional version of Hedetniemi’s conjecture is true
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
This paper proves that the fractional version of Hedetniemi’s conjecture is true. Namely, for any graphs GG and HH, χf(G×H)=min{χf(G),χf(H)}χf(G×H)=min{χf(G),χf(H)}. As a by-product, we obtain a proof of the Burr–Erdős–Lovász conjecture: For any positive integer nn, there exists an nn-chromatic graph GG whose chromatic Ramsey number equals (n−1)2+1(n−1)2+1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 32, Issue 7, October 2011, Pages 1168–1175
Journal: European Journal of Combinatorics - Volume 32, Issue 7, October 2011, Pages 1168–1175
نویسندگان
Xuding Zhu,