International Journal of Mathematics and Mathematical Sciences
Volume 7 (1984), Issue 4, Pages 785-791
doi:10.1155/S0161171284000806

On certain regular graphs of girth 5

M. O'Keefe and P.K. Wong

Department of Mathematics, Seton Hall University, South Orange 07079, New Jersey, USA

Abstract

Let f(v,5) be the number of vertices of a (v,5)-cage (v3). We give an upper bound for f(v,5) which is considerably better than the previously known upper bounds. In particular, when v=7, it coincides with the well-known Hoffman- Singleton graph.