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).