English

Families of Small Regular Graphs of Girth 5

Combinatorics 2015-01-13 v1

Abstract

In this paper we obtain (q+3)(q+3)--regular graphs of girth 5 with fewer vertices than previously known ones for q=13,17,19q=13,17,19 and for any prime q23q \ge 23 performing operations of reductions and amalgams on the Levi graph BqB_q of an elliptic semiplane of type C{\cal C}. We also obtain a 13-regular graph of girth 5 on 236 vertices from B11B_{11} using the same technique.

Keywords

Cite

@article{arxiv.1111.3277,
  title  = {Families of Small Regular Graphs of Girth 5},
  author = {M. Abreu and G. Araujo-Pardo and C. Balbuena and D. Labbate},
  journal= {arXiv preprint arXiv:1111.3277},
  year   = {2015}
}