Ferguson, David G., Kaiser, Tomáš and Král’, Daniel (2014) The fractional chromatic number of triangle-free subcubic graphs. European Journal of Combinatorics, 35. pp. 184-220. ISSN 0195-6698
Full text not available from this repository.
Identification Number: 10.1016/j.ejc.2013.06.006
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.
Item Type: | Article |
---|---|
Official URL: | http://www.journals.elsevier.com/european-journal-... |
Additional Information: | © 2013 Elsevier B.V. |
Divisions: | Mathematics |
Subjects: | Q Science > QA Mathematics |
Date Deposited: | 16 Jul 2013 12:28 |
Last Modified: | 30 Oct 2024 23:39 |
URI: | http://eprints.lse.ac.uk/id/eprint/51104 |
Actions (login required)
View Item |