×

zbMATH — the first resource for mathematics

A construction of small \((q-1)\)-regular graphs of girth 8. (English) Zbl 1310.05152
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.

MSC:
05C69 Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
05C35 Extremal problems in graph theory
Software:
GENREG
PDF BibTeX XML Cite
Full Text: Link arXiv