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 |