Back to Search Start Over

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

Authors :
Dvořák, Zdeněk
Sereni, Jean-Sébastien
Volec, Jan
Publication Year :
2013

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

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1301.5296
Document Type :
Working Paper
Full Text :
https://doi.org/10.1112/jlms/jdt085