An explicit formula for obtaining generalized quadrangles and others small regular graphs of girth 8
Presented by Dr. Camino BALBUENA
Type: Oral presentation
Track: Polytopes and Incidence Geometries
Let $q$ be a prime power. Minimal $(q+1,8)$-cages have been constructed as a non-degenerate quadric surface in projective 4-space $P(4, q)$. The first contribution of this paper is a construction of these graphs in an alternative way by means of an explicit formula using graphical terminology. Furthermore we derive $k$-regular graphs of girth 8 for $k\le q$ having the smallest number of vertices known so far.
Location: Bled, Slovenia
Address: Best Western Hotel Kompas Bled