Title of article :
The fractional chromatic number of triangle-free subcubic graphs
Author/Authors :
Ferguson، نويسنده , , David G. and Kaiser، نويسنده , , Tom?? and Kr?l’، نويسنده , , Daniel، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2014
Pages :
37
From page :
184
To page :
220
Abstract :
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 .
Journal title :
European Journal of Combinatorics
Serial Year :
2014
Journal title :
European Journal of Combinatorics
Record number :
1546351
Link To Document :
بازگشت