New families of small regular graphs of girth 5
Combinatorics
2015-08-10 v1
Abstract
In this paper we are interested in the {\it{Cage Problem}} that consists in constructing regular graphs of given girth and minimum order. We focus on girth , where cages are known only for degrees . We construct regular graphs of girth 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.
Keywords
Cite
@article{arxiv.1508.01569,
title = {New families of small regular graphs of girth 5},
author = {E. Abajo and G. Araujo-Pardo and C. Balbuena and M. Bendala},
journal= {arXiv preprint arXiv:1508.01569},
year = {2015}
}
Comments
19 pages, 2 figures