ON GEOMETRIC CONSTRUCTIONS OF (k; g)-GRAPHS

We give new constructions for k-regular graphs of girth 6, 8 and 12 with a small number of vertices. The key idea is to start with a generalized n-gon and delete some lines and points to decrease the valency of the incidence graph.