Back to Search
Start Over
Subcubic triangle-free graphs have fractional chromatic number at most 14/5
- 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