International Journal of Mathematics and Mathematical Sciences
Volume 9 (1986), Issue 3, Pages 561-565
doi:10.1155/S0161171286000704

A regular graph of girth 6 and valency 11

P.K. Wong

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

Abstract

Let f(11,6) be the number of vertices of an (11,6)-cage. By giving a regular graph of girth 6 and valency 11, we show that f(11,6)240. This is the best known upper bound for f(11,6).