A construction of small (q-1)-regular graphs of girth 8
classification
🧮 math.CO
keywords
primegirthgraphspowerregularconstructconstructionfamily
read the original abstract
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\ge 16$, which are the smallest known so far whenever $q-1$ is not a prime power or a prime power plus one itself.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.