Opis: 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.Ključne besede: cage problem, incidence graph, generalized quadrangleObjavljeno v RUP: 03.11.2025; Ogledov: 103; Prenosov: 1 Celotno besedilo (392,97 KB)
Ključne besede: (near-) linear space, projective plane, affine plane, partial geometry, generalized quadrangle, strongly regular graph, partial difference set, automorphism groupObjavljeno v RUP: 25.12.2024; Ogledov: 1660; Prenosov: 28 Celotno besedilo (1,22 MB)
