17,464 research outputs found
A formulation of a (q+1,8)-cage
Let be a prime power. In this note we present a formulation for
obtaining the known -cages which has allowed us to construct small
--graphs for and . Furthermore, we also obtain smaller
-graphs for even prime power .Comment: 14 pages, 2 figure
A construction of small (q-1)-regular graphs of girth 8
In this note we construct a new infinite family of -regular graphs of
girth and order for all prime powers , which are the
smallest known so far whenever is not a prime power or a prime power plus
one itself.Comment: 8 pages, 2 figure
- …