A construction of small \((q-1)\)-regular graphs of girth 8 (Q2341056)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A construction of small \((q-1)\)-regular graphs of girth 8 |
scientific article |
Statements
A construction of small \((q-1)\)-regular graphs of girth 8 (English)
0 references
22 April 2015
0 references
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.
0 references
cages
0 references
girth
0 references
Moore graphs
0 references
perfect dominating sets
0 references
0 references
