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
Department of Mathematics, Seton Hall University, South Orange 07079, New Jersey, USA
Received 20 November 1985; Revised 7 March 1986
Copyright © 1986 P. K. Wong. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
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).