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

Abstrakt

We prove that every subcubic triangle-free graph has fractional chromatic number at most 14/5, thus confirming a conjecture of Heckman and Thomas [Discrete Math. 233 (2001) 233-237].

Klíčová slova

• every planar map
• independence ratio