Size and independence in triangle-free graphs with maximum degree three
Journal of Graph Theory
Note on the independence number of triangle-free graphs, II
Journal of Combinatorial Theory Series A
A new proof of the independence ratio of triangle-free cubic graphs
Discrete Mathematics
Large independent sets in regular graphs of large girth
Journal of Combinatorial Theory Series B
Graph Theory
Independence, odd girth, and average degree
Journal of Graph Theory
Hi-index | 0.04 |
Heckman and Thomas [C.C. Heckman, R. Thomas, A new proof of the independence ratio of triangle-free cubic graphs, Discrete Math. 233 (2001) 233-237] proved that every connected subcubic triangle-free graph G has an independent set of order at least (4n(G)-m(G)-1)/7 where n(G) and m(G) denote the order and size of G, respectively. We conjecture that every connected subcubic graph G of odd girth at least seven has an independent set of order at least (5n(G)-m(G)-1)/9 and verify our conjecture under some additional technical assumptions.