Subcubic triangle-free graphs have fractional chromatic number at most $14/5$
Résumé
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].
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...