The fractional chromatic number of triangle-free subcubic graphs

FERGUSON, DG; T KAISER a Daniel KRÁĽ. The fractional chromatic number of triangle-free subcubic graphs. European Journal of Combinatorics. LONDON: ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD, 2014, roč. 35, s. 184-220. ISSN 0195-6698. Dostupné z: https://dx.doi.org/10.1016/j.ejc.2013.06.006.

Základní údaje

Originální název

The fractional chromatic number of triangle-free subcubic graphs

Autoři

FERGUSON, DG; T KAISER a Daniel KRÁĽ

Vydání

European Journal of Combinatorics, LONDON, ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD, 2014, 0195-6698

---

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Utajení

není předmětem státního či obchodního tajemství

Impakt faktor

Impact factor: 0.653

DOI

http://dx.doi.org/10.1016/j.ejc.2013.06.006

UT WoS

000324786900017

---

Anotace

V originále

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 approximate to 2.909. (C) 2013 Elsevier Ltd. All rights reserved.