Geometric constructions of small regular graphs with girth 7

2023/12/09 by Kiss, György
#05C35 #51E12 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2312.05620

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.

Related

• Families of small regular graphs of girth 7
• A construction of small (q-1)-regular graphs of girth 8
• New families of small regular graphs of girth 5
• An explicit formula for obtaining (q+1,8)-cages and others small regular graphs of girth 8
• On edge-girth-regular graphs: lower bounds and new families