English

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 gg and minimum order. We focus on girth g=5g=5, where cages are known only for degrees k7k \le 7. We construct regular graphs of girth 55 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