کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423431 1342375 2012 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The fractional chromatic number of triangle-free graphs with Δ≤3
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The fractional chromatic number of triangle-free graphs with Δ≤3
چکیده انگلیسی

Let G be a triangle-free graph with maximum degree at most 3. Staton proved that the independence number of G is at least 514|V(G)|. Heckman and Thomas conjectured that Staton's result can be strengthened into a bound on the fractional chromatic number of G, namely χf(G)≤145. Recently, Hatami and Zhu proved that χf(G)≤3−364. In this paper, we prove χf(G)≤3−343.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 24, 28 December 2012, Pages 3502-3516
نویسندگان
, ,