A Construction of Small $(q-1)$-Regular Graphs of Girth 8
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.
1977 ◽
Vol 24
(2)
◽
pp. 252-256
◽
Keyword(s):
Keyword(s):
2003 ◽
Vol 269
(1-3)
◽
pp. 281-286
◽
Keyword(s):
1980 ◽
Vol 32
(4)
◽
pp. 987-992
◽
Keyword(s):
Keyword(s):