Geometric constructions of small regular graphs with girth 7
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.
Authors
- György Kiss (ORCID: https://orcid.org/0000-0003-3312-9575)
Institutions
- Eötvös Loránd University (HU)
- University of Primorska (SI)
Publication Details
- Journal
- The Art of Discrete and Applied Mathematics
- Published
- 2024-12-23
- DOI
- https://doi.org/10.26493/2590-9770.1732.6ac
- Citations
- 1
- Primary Topic
- graph theory and CDMA systems
- Type
- article
- Field-Weighted Citation Impact
- 0.21
Funders
- Hungarian Scientific Research Fund
- National Research, Development and Innovation Office