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 ≥ 16, which are the smallest known so far whenever q – 1 is not a prime power or a prime power plus one itself.
CITATION STYLE
Abreu, M., Araujo-Pardo, G., Balbuena, C., & Labbate, D. (2015). A construction of small (q - 1)-regular graphs of girth 8. Electronic Journal of Combinatorics, 22(2). https://doi.org/10.37236/4397
Mendeley helps you to discover research relevant for your work.