×

On geometric constructions of \((k,g)\)-graphs. (English) Zbl 1203.05076

Summary: 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.

MSC:

05C35 Extremal problems in graph theory
51E12 Generalized quadrangles and generalized polygons in finite geometry