Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423431 | Discrete Mathematics | 2012 | 15 Pages |
Abstract
Let G be a triangle-free graph with maximum degree at most 3. Staton proved that the independence number of G is at least 514|V(G)|. Heckman and Thomas conjectured that Staton's result can be strengthened into a bound on the fractional chromatic number of G, namely Ïf(G)â¤145. Recently, Hatami and Zhu proved that Ïf(G)â¤3â364. In this paper, we prove Ïf(G)â¤3â343.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Linyuan Lu, Xing Peng,