The independence number of graphs with large odd girth
The independence number of graphs with large odd girth is a scholarly work, published in 1994 in ''Electronic Journal of Combinatorics''. The main subjects of the publication include graph theory, triangle-free graph, graph, odd graph, independent events, girth, discrete mathematics, independent set, upper and lower bounds, mathematics, spectral graph theory, and combinatorics. The authors show that if $G$ has odd girth $2k+3$ then $\alpha(G)\geq n^{1-1/k}r^{1/k}$.