Subcubic triangle-free graphs have fractional chromatic number at most 14/5
Combinatorics
2017-05-17 v3 Discrete Mathematics
Abstract
We prove that every subcubic triangle-free graph has fractional chromatic number at most 14/5, thus confirming a conjecture of Heckman and Thomas [A new proof of the independence ratio of triangle-free cubic graphs. Discrete Math. 233 (2001), 233--237].
Keywords
Cite
@article{arxiv.1301.5296,
title = {Subcubic triangle-free graphs have fractional chromatic number at most 14/5},
author = {Zdeněk Dvořák and Jean-Sébastien Sereni and Jan Volec},
journal= {arXiv preprint arXiv:1301.5296},
year = {2017}
}