A Construction of Small $(q-1)$-Regular Graphs of Girth 8

  • M. Abreu
  • G. Araujo-Pardo
  • C. Balbuena
  • D. Labbate
DOI: https://doi.org/10.37236/4397

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\geq 16$, which are the smallest known so far whenever $q-1$ is not a prime power or a prime power plus one itself.

 

A corrigendum was added May 18, 2021.

Published
2015-04-21
How to Cite
Abreu, M., Araujo-Pardo, G., Balbuena, C., & Labbate, D. (2015). A Construction of Small $(q-1)$-Regular Graphs of Girth 8. The Electronic Journal of Combinatorics, 22(2), P2.10. https://doi.org/10.37236/4397
Issue
Volume 22, Issue 2 (2015)
Article Number
P2.10