A formulation of a (q+1,8)-cage

Abstract

Let $q\ge 2$ be a prime power. In this note we present a formulation for obtaining the known $(q+1,8)$-cages which has allowed us to construct small $(k,g)$--graphs for $k=q-1,q$ and $g=7,8$. Furthermore, we also obtain smaller $(q,8)$-graphs for even prime power $q$.

14 pages, 2 figures