کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6424190 1632784 2014 37 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The fractional chromatic number of triangle-free subcubic graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The fractional chromatic number of triangle-free subcubic graphs
چکیده انگلیسی

Heckman and Thomas conjectured that the fractional chromatic number of any triangle-free subcubic graph is at most 14/5. Improving on estimates of Hatami and Zhu and of Lu and Peng, we prove that the fractional chromatic number of any triangle-free subcubic graph is at most 32/11≈2.909.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 35, January 2014, Pages 184-220
نویسندگان
, , ,