The independence ratio of regular graphs

Authors

Béla Bollobás, Faculty of MathematicsFollow

Abstract

As a special case of a general result, it is shown that there are cubic graphs of arbitrarily large girth with independence ratio less than 6/13. © 1981 American Mathematical Society.

Publication Title

Proceedings of the American Mathematical Society

Recommended Citation

Bollobás, B. (1981). The independence ratio of regular graphs. Proceedings of the American Mathematical Society, 83 (2), 433-436. https://doi.org/10.1090/S0002-9939-1981-0624948-6