Geometric constructions of small regular graphs with girth 7
Combinatorics
2023-12-12 v1
Abstract
We present simple, geometric constructions for small regular graphs of girth 7 from the incidence graphs of some generalized quadrangles. We obtain infinite families of (q-1)-regular, q-regular and (q + 1)-regular graphs of girth 7, for q a prime power. Some of them have the smallest order known so far.
Keywords
Cite
@article{arxiv.2312.05620,
title = {Geometric constructions of small regular graphs with girth 7},
author = {György Kiss},
journal= {arXiv preprint arXiv:2312.05620},
year = {2023}
}