On geometric constructions of (k, g)-graphs

Abstract

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. 

Topics

1 Figure or Table

Cite this paper

@article{Gcs2008OnGC, title={On geometric constructions of (k, g)-graphs}, author={Andr{\'a}s G{\'a}cs and Tam{\'a}s H{\'e}ger}, journal={Contributions to Discrete Mathematics}, year={2008}, volume={3} }