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: cage problem, incidence graph, generalized quadranglePublished in RUP: 03.11.2025; Views: 327; Downloads: 1 Full text (392,97 KB)
Keywords: incidence graph, resolving sets, finite projective spacesPublished in RUP: 17.12.2020; Views: 3506; Downloads: 39 Link to full text