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

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].
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00779634
Contributor : Jean-Sébastien Sereni <>
Submitted on : Thursday, January 7, 2016 - 11:18:49 AM
Last modification on : Tuesday, December 18, 2018 - 4:38:02 PM

File

dsv13.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00779634, version 3

Citation

Zdeněk Dvořák, Jean-Sébastien Sereni, Jan Volec. Subcubic triangle-free graphs have fractional chromatic number at most $14/5$. Journal of the London Mathematical Society, London Mathematical Society, 2014, 89 (3), pp.641--662. ⟨hal-00779634v3⟩

Share

Metrics

Record views

350

Files downloads

274