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
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
Journal title :
European Journal of Combinatorics