arXiv++ Combinatorics

Browse math.CO papers from arXiv

Subcubic triangle-free graphs have fractional chromatic number at most 14/5

Published: 2013-01-22 | Updated: 2013-11-19

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].

BibTeX

Loading...