In this note we construct a new infinite family of (q−1)-regular graphs of girth8 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.
A construction of small $(q-1)$--regular graphs of girth 8
ABREU, Marien;LABBATE, Domenico
2015-01-01
Abstract
In this note we construct a new infinite family of (q−1)-regular graphs of girth8 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.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
