On geometric constructions of (k, g)-graphs

András Gács, Tamás Héger

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.

Full Text:

PDF

Comments on this article

View all comments


Contributions to Discrete Mathematics. ISSN: 1715-0868