In this paper we obtain $(q+3)$--regular graphs of girth $5$ with fewer vertices than previously known ones for $q=13,17,19$ and for any prime $q \ge 23$ performing operations of reductions and amalgams on the Levi graph $B_q$ of an elliptic semiplane of type $C$. We also obtain a $13$--regular graph of girth $5$ on $236$ vertices from $B_{11}$ using the same technique.
Families of Small Regular Graphs of Girth 5
ABREU, Marien;LABBATE, Domenico
2012-01-01
Abstract
In this paper we obtain $(q+3)$--regular graphs of girth $5$ with fewer vertices than previously known ones for $q=13,17,19$ and for any prime $q \ge 23$ performing operations of reductions and amalgams on the Levi graph $B_q$ of an elliptic semiplane of type $C$. We also obtain a $13$--regular graph of girth $5$ on $236$ vertices from $B_{11}$ using the same technique.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.
