pith. sign in

arxiv: 1508.01569 · v1 · pith:2TUT3JXOnew · submitted 2015-08-06 · 🧮 math.CO

New families of small regular graphs of girth 5

classification 🧮 math.CO
keywords girthgraphsregulargivenknownabreubestbounds
0
0 comments X
read the original abstract

In this paper we are interested in the {\it{Cage Problem}} that consists in constructing regular graphs of given girth $g$ and minimum order. We focus on girth $g=5$, where cages are known only for degrees $k \le 7$. We construct regular graphs of girth $5$ using techniques exposed by Funk [Note di Matematica. 29 suppl.1, (2009) 91 - 114] and Abreu et al. [Discrete Math. 312 (2012), 2832 - 2842] to obtain the best upper bounds known hitherto. The tables given in the introduction show the improvements obtained with our results.

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.