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

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
نویسندگان
,