The Library
The fractional chromatic number of triangle-free subcubic graphs
Tools
Ferguson, David G. (Researcher in mathematics), Kaiser, Thomáš and Králʼ, Daniel (2014) The fractional chromatic number of triangle-free subcubic graphs. European Journal of Combinatorics, Volume 35 . pp. 184-220. doi:10.1016/j.ejc.2013.06.006 ISSN 0195-6698.
|
Text
WRAP_Kral_1173667-ma-110613-fsub_.pdf - Accepted Version Download (1036Kb) | Preview |
Official URL: http://dx.doi.org/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: | Journal Article | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science Faculty of Science, Engineering and Medicine > Science > Mathematics |
||||
Library of Congress Subject Headings (LCSH): | Graph theory , Graph coloring | ||||
Journal or Publication Title: | European Journal of Combinatorics | ||||
Publisher: | Academic Press | ||||
ISSN: | 0195-6698 | ||||
Official Date: | January 2014 | ||||
Dates: |
|
||||
Volume: | Volume 35 | ||||
Page Range: | pp. 184-220 | ||||
DOI: | 10.1016/j.ejc.2013.06.006 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access | ||||
Date of first compliant deposit: | 24 December 2015 | ||||
Date of first compliant Open Access: | 24 December 2015 | ||||
Funder: | Czech Science Foundation (CSF) | ||||
Grant number: | 201/09/0197 (CSF) | ||||
Embodied As: | 1 |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year