pith. sign in

arxiv: 1111.3277 · v1 · pith:JUBQAJIAnew · submitted 2011-11-14 · 🧮 math.CO

Families of Small Regular Graphs of Girth 5

classification 🧮 math.CO
keywords girthregulargraphgraphsobtainverticesamalgamselliptic
0
0 comments X
read the original 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 ${\cal C}$. We also obtain a 13-regular graph of girth 5 on 236 vertices from $B_{11}$ using the same technique.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.