an:06428669
Zbl 1310.05152
Abreu, M.; Araujo-Pardo, G.; Balbuena, C.; Labbate, D.
A construction of small \((q-1)\)-regular graphs of girth 8
EN
Electron. J. Comb. 22, No. 2, Research Paper P2.10, 8 p. (2015).
00343400
2015
j
05C69 05C35
cages; girth; Moore graphs; perfect dominating sets
Summary: In this note we construct a new infinite family of \((q-1)\)-regular graphs of girth 8 and order \(2q(q-1)^2\) for all prime powers \(q\geq 16\), which are the smallest known so far whenever \(q-1\)~is not a prime power or a prime power plus one itself.